首页 > 计算机类考试> 软考（初级）> 程序员

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

[主观题]

已知一个线性表（38，25，74，63，52，48)，采用的散列函数为H（Key)=Key mod 7，将元素散列到表长为7的哈

已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

A．1.5

B．1.8

C．2

D．2.3

查看答案

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

您可能会需要：

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

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

更多“已知一个线性表（38，25，74，63，52，48)，采用的…”相关的问题

第1题

已知一个线性表（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

点击查看答案

第2题

已知一个线性表为（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

点击查看答案

第3题

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

A.1.5

B.1.7

C.2

D.2.3

点击查看答案

第4题

已知一个线性表（38，25，74，63，52，48)，假定采用h（k)=k%6计算散列地址进行散列存储，若用线性探测的

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

A．1.5

B．1.7

C．2

D．2.3

点击查看答案

第5题

设有一组关键字（9，01，23，14，55，20，84，27)，采用哈希函数：H（key)=key%7，表长为10，用开放地址法的

设有一组关键字(9，01，23，14，55，20，84，27)，采用哈希函数：H(key)=key%7，表长为10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。

点击查看答案

第6题

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

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

点击查看答案

第7题

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，

并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

A．41

B．25

C．45

D．62

点击查看答案

第8题

设哈希函数H（K)=3Kmod11，哈希地址空间为0~10，对关键字序列（32，13，49，24，38，21，4，12)，按下述两

设哈希函数H(K)=3Kmod11，哈希地址空间为0~10，对关键字序列(32，13，49，24，38，21，4，12)，按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASL_succ和ASL_unsucc。①线性探测法;②链地址法。

点击查看答案

第9题

●对于关键字序列（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

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

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

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