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

admin2019-12-10 69

问题已知一个线性表(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://www.kaotiyun.com/show/so3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

下列几种排序方法中，要求内存量最大的是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

关于B一树，下列说法不正确的是()。

A．阻塞性肺气肿B．老年性肺气肿C．代偿性肺气肿D．间质性肺气肿E．灶性肺气肿

A、双解磷B、亚硝酸钠C、盐酸烯丙吗啡D、谷胱甘肽E、乙酰胺主要用于丙烯腈、氟化物、一氧化碳等中毒的解毒剂是

消防工程验收前，施工单位应提交的资料不包括()。

活期存款的起存金额是(　　)。

年度终了，事业单位对本年度财政直接支付预算指标数与当年财政直接支付实际支出数的差额，不做处理。()

下列有关市价比率的说法中，不正确的有()。

《中华人民共和国教育法》属于教育法律规范的共同法源。()

确定企业主题数据库是战略数据规划的重要内容之一，主题数据库的概念与BSP方法中的哪个概念是相当的?

Conservationistsmaybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,sayAfricanandAmericanrese

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

下列几种排序方法中，要求内存量最大的是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

关于B一树，下列说法不正确的是()。

A．阻塞性肺气肿B．老年性肺气肿C．代偿性肺气肿D．间质性肺气肿E．灶性肺气肿

A、双解磷B、亚硝酸钠C、盐酸烯丙吗啡D、谷胱甘肽E、乙酰胺主要用于丙烯腈、氟化物、一氧化碳等中毒的解毒剂是

消防工程验收前，施工单位应提交的资料不包括()。

活期存款的起存金额是( )。

年度终了，事业单位对本年度财政直接支付预算指标数与当年财政直接支付实际支出数的差额，不做处理。()

下列有关市价比率的说法中，不正确的有()。

《中华人民共和国教育法》属于教育法律规范的共同法源。()

确定企业主题数据库是战略数据规划的重要内容之一，主题数据库的概念与BSP方法中的哪个概念是相当的?

Conservationistsmaybemiscalculatingthenumbersofthethreatenedanimalssuchaselephants,sayAfricanandAmericanrese

活期存款的起存金额是(　　)。