单项选择题
折半查找有序表（5，15，25，35，40，65，70，75，80，85，88，90），若查找元素75，与表中元素进行了（）次比较。
A.4
B.2
C.1
D.3
点击查看答案
相关考题
-
单项选择题
对于关键字序列（63，72，88，68，66，38，43），在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
A.66，43，38
B.63，72，68
C.66，72，68
D.63，38，43 -
单项选择题
对于关键字序列（14，26，38，54，91），按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
A.9/5
B.7/5
C.11/5
D.13/5 -
单项选择题
设哈希表下标为0~15，哈希函数为H（key）=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为（22，18，38，39，48，35，9，64，29），建立哈希表后，关键字9的在哈希表的位置是（）。
A.13
B.9
C.11
D.15
