單項選擇題對22個記錄的有序表作折半查找,當查找失敗時,至少需要比較()次關(guān)鍵字。

A.3
B.4
C.5
D.6


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題堆是一種()排序。

A.插入
B.選擇
C.交換
D.歸并

4.單項選擇題線性表L()情況下適用于使用鏈式結(jié)構(gòu)實現(xiàn)。

A.需經(jīng)常修改L的結(jié)點值
B.需不斷對L行刪除插入
C.L含有大量的結(jié)點
D.L結(jié)點結(jié)構(gòu)復(fù)雜

5.單項選擇題引入二叉線索樹的目的是()

A.加快查找結(jié)點的前驅(qū)或后繼的速度
B.為了能在二叉樹中方便的進行插入與刪除
C.為了能方便的找到雙親
D.使二叉樹的遍歷結(jié)果唯一