工学
判断题哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。A 对B 错
题目
对
错
相似问题和答案
第1题：
哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
第2题：
散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。
A、哈希函数
B、除余法中的质数
C、冲突处理
D、哈希函数和冲突处理
第3题：
下面关于哈希(Hash,杂凑)查找的说法正确的是()
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可
第4题：
哈希表的平均查找长度和(39)无直接关系。
A．哈希函数
B．装填因子
C．哈希表记录类型
D．处理冲突的方法
解析：本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。
第5题：
A哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B除留余数法是所有哈希函数中最好的
C不存在
D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
第6题：
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
第7题：
哈希表(散列表)的平均查找长度与处理冲突的方法无关。()
第8题：
哈希表的平均查找长度与处理冲突的方法无关()
A.对
B.错
第9题：
此题为判断题(对，错)。
第10题：
哈希表的平均查找长度( )。
A．与冲突处理方法有关而与表长无关
B．与冲突处理方法无关而与表长有关
C．与冲突处理方法和表长都有关
D．与冲突处理方法和表长都无关
解析：哈希表在查找过程中进行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系。