第1题:
此题为判断题(对,错)。
第2题:
哈希表的平均查找长度( )。
A.与冲突处理方法有关而与表长无关
B.与冲突处理方法无关而与表长有关
C.与冲突处理方法和表长都有关
D.与冲突处理方法和表长都无关
第3题:
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
第4题:
在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。
第5题:
在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
第6题:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
第7题:
已知一个含有1000个记录的表,关键字为中国人姓氏的拼音,请给出此表的一个哈希表设计方案,要求它在等概率情况下查找成功的平均查找长度不超过3。
第8题:
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
第9题:
小于顺序表的平均查找长度
大于顺序表的平均查找长度
与顺序表的平均查找长度相同
无法与顺序表的平均查找长度比较
第10题:
O(log2n)
O(n)
O(nlog2n)
不直接依赖于n
第11题:
第12题:
顺序查找
折半查找
哈希查找
分块查找
第13题:
哈希表的平均查找长度和(39)无直接关系。
A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法
第14题:
第15题:
哈希表的平均查找长度与哪些()因素有关。
第16题:
数据结构与算法中的各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。
第17题:
对包含n个元素的哈希表进行查找,平均查找长度为()
第18题:
下面关于哈希查找的说法,正确的是()。
第19题:
假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()
第20题:
理想情况下哈希查找的等概率查找成功的平均查找长度是O。
第21题:
对
错
第22题:
对
错
第23题:
处理冲突的方法
哈希函数
装填因子
待存记录的大小