采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块,则每块分为()个节点最佳
查看答案
在一个长度为12 的有序表,按二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功是所需的平均比较次数为( )。
A. 35/12
B. 37/12
C. 39/12
D. 43/12
设哈希表长m=14,哈希函数H(key)=key MOD 11.表中已有4个节点,addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余为空,如用二次探查再散列法处理冲突,则关键字为49的节点地址为( )。
A. 8
B. 3
C. 5
D. 9
散列表的平均查找长度()
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度无关
C. 与处理冲突方法有关而与表的长度有关
D. 与处理冲突方法无关而与表的长度有关