第1题:
哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
第2题:
A、根据哈希函数计算关键字的地址的过程占用一定的计算时间
B、占用的存储空间多
C、在哈希表中只能按关键字查找
D、不能进行删除操作
第3题:
就平均查找速度而言,下列查找速度从慢至快的关系是()
A.顺序折半哈希分块
B.顺序分块折半哈希
C.分块折半哈希顺序
D.顺序哈希分块折半
第4题:
第5题:
哈希表的平均查找长度和(39)无直接关系。
A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法
第6题:
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.哈希表的平均查找长度有时也和记录总数有关
第7题:
此题为判断题(对,错)。
第8题:
就平均查找速度而言,下列几种查找速度从慢至快的关系是()
A.顺序折半哈希分块
B.顺序分块折半哈希
C.分块折半哈希顺序
D.顺序哈希分块折半
第9题:
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
第10题:
哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。