单项选择题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用折半法查找关键码值11,所需的关键码比较次数为()
A.2
B.3
C.4
D.5
点击查看答案
相关考题
-
单项选择题
二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低。
A.结点太多
B.完全二叉树
C.呈单枝树
D.结点太复杂 -
单项选择题
二叉查找树的查找效率与二叉树的()有关,在完全二叉树时其查找效率最低。
A.高度
B.结点的多少
C.树型
D.结点的位置 -
单项选择题
假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?()
A.k-1次
B.k次
C.k+1次
D.k(k+1)/2次
