更多"已知一个待散列存储的线性表为(18，34，58，26，75，67，48"的相关试题:
[单项选择]已知一个待散列存储的线性表为(18，34，58，26，75，67，48，93，81)，散列函数为h(k)=k mod 11，若采用线性探测的开放地址法处理冲突，则平均查找长度为______。
A. 12/9
B. 14/9
C. 16/9
D. 2
[填空题]已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=k mod 11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
[填空题]已知一个待散列存储的线性表为(18，34，58，26，75，67，48，81)，散列函数为h(k)=k mod 11，若采用线性探查法解决冲突，则平均查找长度为 (5) ；若采用链接法解决冲突，则平均查找长度为 (6) 。
[填空题]在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和______是散列文件的关键。
[填空题]假定用散列函数H1＝k mod 13计算散列地址，当发生冲突时，用散列函数
H2＝k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是 【4】 。
[填空题]假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80, 85, 34。下一个被插入的关键码是42，其插入的位置是______。
[填空题]假定用散列函数H1=kmod13计算散列地址，当发生冲突时，用散列函数H2=kmodll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。
[填空题]假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。没散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是______。
[填空题]在散列存储时，假定存储的元素的个数为n，能存储的散列空间为m，则负载因子a= 【5】 。
[简答题]若输入12000个不同的整数，其值介于0和19999之间，采用散列表存储这些数，散列函数为h(k)=k/2，请设计实现的算法。
[单项选择]设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址（）对应的单链表最长。
A. 2
B. 3
C. 4
D. 6
[简答题]
将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再散列法，要求装填(载)因子为0.7。
问题：
请画出所构造的散列表。
[单项选择]在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有（）特性。
A. 不同输入产生相同输出
B. 根据输出可以确定输入消息
C. 提供随机性或者伪随机性
D. 获取输出的时间非常短
