在哈希查找中，哈希表是指（）

题目

在哈希查找中，哈希表是指（）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度

参考答案：D

第2题：

哈希表的缺点主要有()

A、根据哈希函数计算关键字的地址的过程占用一定的计算时间

B、占用的存储空间多

C、在哈希表中只能按关键字查找

D、不能进行删除操作

参考答案：ABC

第3题：

就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半

正确答案：B

第4题：

哈希表的平均查找长度和（）无直接关系。

A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法

答案：C

解析：

哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。

第5题：

哈希表的平均查找长度和(39)无直接关系。

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法

正确答案：C
解析：本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。

第6题：

下面关于哈希查找的说法,正确的是()。

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数，要视情况而定

D.哈希表的平均查找长度有时也和记录总数有关

参考答案：C

第7题：

哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法()

此题为判断题(对，错)。

参考答案：对

第8题：

就平均查找速度而言，下列几种查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半

正确答案：B

第9题：

下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B．除留余数法是所有哈希函数中最好的

C．不存在特别好与坏的哈希函数，要视情况而定

D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

正确答案：ABD
[解析]散列表又被称为哈希(Hash)表，散列函数又被称为哈希函数．冲突是不可完全避免的，只能在设计哈希函数时尽量减少冲突．不能说哪，种哈希函数的选取方法最好，各种选取方法有自己的适用范围．

第10题：

哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。

正确答案:正确

在哈希查找中，哈希表是指（）

题目

相似问题和答案

更多相关问题

相关内容