软件水平考试

哈希表的平均查找长度和（ ）无直接关系。A.哈希函数 B.装填因子 C.哈希表记录类型 D.处理冲突的方法

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

A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

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

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


参考答案：C

第2题：

哈希法(散列法)的平均查找长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。()

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


正确答案：正确

第3题：

哈希表的平均查找长度与处理冲突的方法无关()

A.对

B.错


正确答案：B

第4题：

设哈希表的地址范围为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

第5题：

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

A．与冲突处理方法有关而与表长无关

B．与冲突处理方法无关而与表长有关

C．与冲突处理方法和表长都有关

D．与冲突处理方法和表长都无关


正确答案：C
解析：哈希表在查找过程中进行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系。

第6题：

哈希表(散列表)的平均查找长度与处理冲突的方法无关。()


参考答案：错误

第7题：

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

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法


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

第8题：

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案：D

第9题：

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表

答案：D
解析：
利用哈希(hash)表与结点个数n无关。

第10题：

哈希表的平均查找长度与哪些（）因素有关。

  • A、处理冲突的方法
  • B、哈希函数
  • C、装填因子
  • D、待存记录的大小

正确答案:A,B,C

更多相关问题
相关内容