问答题
简答题
假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：
① 画出描述折半查找过程的判定树；
② 若查找元素54，需依次与哪些元素比较？
③ 若查找元素90，需依次与哪些元素比较？
④ 假定每个元素的查找概率相等，求查找成功时的平均查找长度。
【参考答案】
点击查看答案
相关考题
-
单项选择题
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 （）。
A.不一定都是同义词
B.一定都是同义词
C.一定都不是同义词
D.都相同 -
单项选择题
设哈希表长为14，哈希函数是H（key）=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。
A.8
B.3
C.5
D.9 -
单项选择题
下面关于哈希查找的说法，不正确的是（）。
A.采用链地址法处理冲突时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突，不会引起二次聚集现象
D.用链地址法处理冲突，适合表长不确定的情况
