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

admin2019-12-10 44

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

选项 A、1．5
B、1．7
C、2
D、2.3

答案C

解析按照散列函数h(key)=key%7和线性探测方法解决冲突，将线性表(38，25，74，63，52，48)散列存储在散列表A[0．．6]中，如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/so3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

5位二进制定点小数，用补码表示时，最小负数是()。

Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident

A1日常用量B3日常用量C5日常用量D7日常用量E15日常用量第二类精神药品一般每张处方不得超过

A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括

X线片显示髓腔消失，界限不清，甚至根管不清，则多是

随着地铁在城市交通中的角色越来越重要，地铁运营部门和安全主管部门也应升级安全观念，使之能与高使用率的地铁相____。填入划横线部分最恰当的一项是：

无过错方作为原告向人民法院提起离婚损害赔偿请求的，必须()

_______的最大好处就是单一网络登录能力，用户只要在其中有一个账户就可以在整个网络中漫游。

Inoursocietytherazorofnecessitycutsclose.Youmustmakeabucktosurvivetheday.Youmustworktomakeabuck:Thejob

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

5位二进制定点小数，用补码表示时，最小负数是()。

Whenevertwoormoreunusualtraitsorsituationsarefoundinthesameplace,itistemptingtolookformorethanacoincident

A1日常用量B3日常用量C5日常用量D7日常用量E15日常用量第二类精神药品一般每张处方不得超过

A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括

X线片显示髓腔消失，界限不清，甚至根管不清，则多是

随着地铁在城市交通中______的角色越来越重要，地铁运营部门和安全主管部门也应升级安全观念，使之能与高使用率的地铁相__________。填入划横线部分最恰当的一项是：

无过错方作为原告向人民法院提起离婚损害赔偿请求的，必须()

_______的最大好处就是单一网络登录能力，用户只要在其中有一个账户就可以在整个网络中漫游。

Inoursocietytherazorofnecessitycutsclose.Youmustmakeabucktosurvivetheday.Youmustworktomakeabuck:Thejob

随着地铁在城市交通中的角色越来越重要，地铁运营部门和安全主管部门也应升级安全观念，使之能与高使用率的地铁相____。填入划横线部分最恰当的一项是：