單項選擇題對22個記錄的有序表作折半查找,當查找失敗時,至少需要比較()次關(guān)鍵字。
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題堆是一種()排序。
A.插入
B.選擇
C.交換
D.歸并
2.單項選擇題設(shè)F是一個森林,B是由F變換得的二叉樹。若F中有n個非終端結(jié)點,則B中右指針域為空的結(jié)點有()個。
A.n-1
B.n
C.n+1
D.n+2