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