散列表的平均查找长度____________。
A.与处理冲突的方法有关而与表的长度无关
B.与处理冲突的方法无关而与表的长度有关
C.与处理冲突的方法有关且与表的长度有关
D.与处理冲突的方法无关且与表的长度无关
A.与处理冲突的方法有关而与表的长度无关
B.与处理冲突的方法无关而与表的长度有关
C.与处理冲突的方法有关且与表的长度有关
D.与处理冲突的方法无关且与表的长度无关
第2题
第3题
A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关且与表的长度有关
D、与处理冲突方法无关且与表的长度无关
第4题
构造散列表,采用开地址法处理冲突,根据下面公式计算下一地址:
d1=H(key)=3*key%11
di=(di-1+(7*key))%11 (i=2,3,…)
试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表,求等概率情况下查找成功的平均查找长度,并设计生成这个散列表的完整的函数。
第5题
A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关而与表的长度有关
D、与处理冲突方法无关而与表的长度无关
第10题
在由7个桶(同义词表)组成的散列表中存储下面所给的关键码,用下面要求的方法来存储并用拉链法处理碰撞。统计碰撞次数和平均检索长度。 224562,137456,214562,140145,214576,162145,144467,199645,234534,190010,168874,140164,214752,164045,191910 (1)用除余法建立散列表。 (2)使用数字分析法取关键码的3位数字,然后用除余法建立散列表。