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