单项选择题
设有一个用线性探测法解决冲突得到的哈希表(哈希函数:H(key)=key %11):
若要检索关键字值为14的记录,探测(比较)的次数是()。
A.1
B.6
C.7
D.8
点击查看答案
相关考题
-
单项选择题
哈希检索的基本思想是依据关键字值的简单换算来决定()。
A.记录的存储地址
B.记录的序号
C.平均检索长度
D.哈希表空间 -
单项选择题
设检索表(a1,a2,a3,...,a32)中有32条记录,且已按关键字递增有序排列,采用二分法检索一个与给定的键值K相等的记录,若a1.key<K<a2.key,则检索过程中K与记录关键字的比较次数为()。
A.3
B.4
C.5
D.6 -
单项选择题
采用顺序检索的方法检索长度为n的顺序表,检索每个元素的平均比较次数(即平均检索长度)为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
