單項(xiàng)選擇題有一個(gè)長(zhǎng)度為12的有序表，按折半查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。
A.35/12
B.37/12
C.39/12
D.43/12
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題用順序查找法對(duì)具有n個(gè)結(jié)點(diǎn)的線性表查找一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。
A.O（log2n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
2.單項(xiàng)選擇題在表長(zhǎng)為n的順序表上實(shí)施順序查找，在查找不成功時(shí)與關(guān)鍵字比較的次數(shù)為（）。
A.n
B.1
C.n+1
D.n-1
最新試題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題