(填空题)
在哈希查找中,哈希表是指()
正确答案
按照哈希地址存储每个元素形成的顺序表
答案解析
略
相似试题
(填空题)
在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。
(填空题)
在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。
(填空题)
在哈希查找中,元素关键字值与其在哈希表中存放位置的对应关系称为()
(填空题)
在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()
(判断题)
哈希查找法中解决冲突问题的常用方法是除留余数法。
(判断题)
哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。
(简答题)
设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
(判断题)
哈希的查找无需进行关键字的比较。
(单选题)
哈希表的查找效率取决于()。