哈希查找与其他查找方法的不同之处在于，哈希查找是通过对记录的关键字值进行某种运算，直接求出记录的地址，无需反复的比较运算。
题目
哈希查找与其他查找方法的不同之处在于，哈希查找是通过对记录的关键字值进行某种运算，直接求出记录的地址，无需反复的比较运算。
相似考题
参考答案和解析
更多“哈希查找与其他查找方法的不同之处在于，哈希查找是通过对记录的关键字值进行某种运算，直接求出记录的地址，无需反复的比较运算。”相关问题
-
第1题：
哈希表的平均查找长度和(39)无直接关系。
A．哈希函数
B．装填因子
C．哈希表记录类型
D．处理冲突的方法
正确答案：C
解析：本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。 -
第2题：
哈希表的平均查找长度和（ ）无直接关系。A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法答案：C解析：哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。 -
第3题：
在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。
- A、顺序查找
- B、折半查找
- C、哈希查找
- D、分块查找
正确答案:C -
第4题：
在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。
正确答案:关键字本身；其线性函数 -
第5题：
哈希表的平均查找长度与哪些（）因素有关。
- A、处理冲突的方法
- B、哈希函数
- C、装填因子
- D、待存记录的大小
正确答案:A,B,C -
第6题：
在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）
正确答案:冲突 -
第7题：
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：若查找关键字63，需要依次与哪些关键字进行比较？
正确答案:查找63,首先要与H(63)=63%16=15号单元内容比较，即63与31比较 ,不匹配; 然后顺移，与46,47,32,17,63相比，一共比较了6次！ -
第8题：
哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
正确答案:自变量；函数值 -
第9题：
填空题哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。正确答案： 自变量,函数值解析： 暂无解析 -
第10题：
单选题散列查找的原理是（）。A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B按待查记录的关键字有序的顺序方式存储
C按关键字值的比较进行查找
D基于二分查找的方法
正确答案： C解析： 暂无解析 -
第11题：
单选题在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A顺序查找
B折半查找
C哈希查找
D分块查找
正确答案： A解析： 暂无解析 -
第12题：
填空题在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。正确答案： 关键字平方之后分布比较均匀的几个数位解析： 暂无解析 -
第13题：
在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。
A．顺序查找
B．二分查找
C．哈希查找
D．逆序查找
正确答案：B
-
第14题：
散列查找的原理是（）。
A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B按待查记录的关键字有序的顺序方式存储
C按关键字值的比较进行查找
D基于二分查找的方法
A
略 -
第15题：
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
正确答案:对于黑色数据元素，各比较1次；共6次； 对红色元素则各不相同，要统计移位的位数。“63”需要6次，“49”需要3次，“40”需要2次，“46”需要3次，“47”需要3次，
所以ASL=1/11（6＋2＋3×3+6）＝23/11 -
第16题：
在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）
正确答案:哈希函数 -
第17题：
在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
- A、顺序查找
- B、折半查找
- C、哈希查找
- D、分块查找
正确答案:C -
第18题：
在哈希查找中，哈希函数构造方法中的平方取中法是指取（）作为哈希地址。
正确答案:关键字平方之后分布比较均匀的几个数位 -
第19题：
哈希的查找无需进行关键字的比较。
正确答案:正确 -
第20题：
填空题在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）正确答案： 哈希函数解析： 暂无解析 -
第21题：
填空题在哈希查找中，哈希函数构造方法中的直接定址法是指取（）或（）作为哈希地址。正确答案： 关键字本身,其线性函数解析： 暂无解析 -
第22题：
多选题哈希表的平均查找长度与哪些（）因素有关。A处理冲突的方法
B哈希函数
C装填因子
D待存记录的大小
正确答案： B,D解析： 暂无解析 -
第23题：
判断题哈希的查找无需进行关键字的比较。A对
B错
正确答案： 错解析： 暂无解析 -
第24题：
填空题在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为（）正确答案： 冲突解析： 暂无解析