以下关于哈希(Hash,散列)查找的叙述中,正确的是()。
A. 哈希函数应尽可能复杂些,以消除冲突
B. 进行哈希查找时,不再需要与查找表中的元素进行比较
C. 在哈希表中只能添加元素不能删除元素
D. 构造哈希函数时应尽量使关键字的所有组成部分都能起作用
查看答案
设散列表表长m=14,散列函数H(k)= k mod 11。表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是( )。
A. 8
B. 3
C. 5
D. 9
哈希表的查找效率主要取决于哈希建表时所选用的哈希函数和处理冲突的方法。
A. 对
B. 错
对某有序顺序表进行折半查找时,( )不可能构成查找过程中关键字的比较序列。
A. 45,10,30,18,25
B. 45,30,18,25,10
C. 10,45,18,30,25
D. 10,18,25,30,45
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。
A. a[6]、 a[7]、 a[8]、 a[9]
B. a[6]、a[9]
C. a[6]、 a[7]、 a[9]
D. a[6]、 a[8]、 a[9]