题目内容（请给出正确答案）

[单选题]

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。元素59存放在散列表中的地址是()。

A.8

B.9

C.10

D.11

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列问题是基于下列描述：散列表的地址区间为0～17，散列函数…”相关的问题

第1题

●对于关键字序列（26，25，72，38，8，18，59)，采用散列函数 H（Key)=Key mod 13 构造散列表（哈希表）。若

●对于关键字序列(26，25，72，38，8，18，59)，采用散列函数 H(Key)=Key mod 13 构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59 所在散列表中的地址为 (61) 。

(61)

A．6

B．7

C．8

D．9

点击查看答案

第2题

设哈希函数h （k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是【】，

查找关键字12需比较的次数为【】

点击查看答案

第3题

已知一个线性表（38，25，74，63，52，48)，假定采用散列函数h（key)=key%7计算散列地址，并散列存储在散

已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(50)。

A．1.5

B．1.7

C．2

D．2.3

点击查看答案

第4题

A．散列表的结点中只包含数据元素自身的信息，不包含任何指针B．负载因子（装填因子) 是散列法一

A.散列表的结点中只包含数据元素自身的信息，不包含任何指针

B.负载因子(装填因子) 是散列法一个重要参数，它反映散列表装满程度

C.散列法存储的基本思想是把关键字的值作为数据的存储地址

D.在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突

点击查看答案

第5题

以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含

以下说法错误的是()。

A.散列法存储的思想是由关键字值决定数据的存储地址

B.散列表的结点中只包含数据元素自身的信息，不包含指针

C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度

D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

点击查看答案

第6题

●已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。(44)

A.1.5

B.1.7

C.2

D.2.3

点击查看答案

第7题

以下说法错误的是（42)。A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度B．散列表的查

以下说法错误的是(42)。

A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度

B．散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

C．散列表的结点中只包含数据元素自身的信息，不包含任何指针

D．散列法存储的基本思想是由关键码值决定数据的存储地址

点击查看答案

第8题

设散列表的长度为8，散列函数H（k)=k mod 7，初始记录关键字序列为（25，31，8，27，13，68)，要求分别计算

设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。

点击查看答案

第9题

已知一个线性表为（38，25，74，63，52，48)，假定采用H（K)=K mod 7计算散列地址进行散列存储，若利用线

已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。

A．1．5，1

B．1．7，3／2

C．2，4／3

D．2．3，7／6

点击查看答案

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com