CMS专题
填空题哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
题目
参考答案和解析
相似问题和答案
第1题：
哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
第2题：
A、根据哈希函数计算关键字的地址的过程占用一定的计算时间
B、占用的存储空间多
C、在哈希表中只能按关键字查找
D、不能进行删除操作
第3题：
● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （39） 。
（39）
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到同一个哈希地址
D. 关键字的数目超过哈希地址的数目
第4题：
哈希表的平均查找长度和(39)无直接关系。
A．哈希函数
B．装填因子
C．哈希表记录类型
D．处理冲突的方法
解析：本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。
第5题：
采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。
A．关键字相同的记录被映射到不同的哈希地址
B．关键字依次被映射到编号连续的哈希地址
C．关键字不同的记录被映射到同一个哈希地址
D．关键字的数目超过哈希地址的数目
A．
B．
C．
D．
第6题：
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
第7题：
A、2
B、3
C、4
D、7
E、8
F、以上都不对
第8题：
● 以下关于哈希表的叙述中，错误的是 （36） 。
（36）A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
第9题：
设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，
查找关键字12需比较的次数为 【】
5 6次
h(k)=k mod 7,所以地址为：12 mod 7=5. 分别于关键字进行比较，从而得出比较次数为6.
第10题：
B.装填因子
C.哈希表记录类型
D.处理冲突的方法