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

admin2012-06-21 49

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

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

答案C

解析由散列函数画出散列表后易知：38，25，74，63，52，48查找成功分别须要1，1，2，1，4，3次查找，故查找成功的平均查找长度=(1+1+2+1+4+3)／6=2．0。

转载请注明原文地址:https://jikaoti.com/ti/CAajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

武昌起义爆发后，控制大部分地方政权的是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

永嘉之乱的后果不包括()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

西欧中世纪行会的职能和作用。

以德国宗教改革为例分析宗教改革产生的原因和作用。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

奖励标准在于贡献大小，即表现突出的给以，做出较大贡献的，做出重大贡献的，做出杰出贡献的，功绩卓著的则。

保和丸中连翘的作用

下列各项，属于工业企业投资活动产生的现金流量的是(　　)。

《义务教育化学课程标准(2011年版)》课程内容的一级主题——身边的化学物质中，设置的二级主题不包括以下哪项?()

根据教学任务的要求，组织学生到工厂、农村、展览馆、大自然和其他社会场地参观，这种通过对实际事物和现象的观察和研究而获得知识的方法属于()

英法百年战争开始和结束的年代是()。

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=(a＞＞=1)+4；printf("％d，％d"，a，b)；}程序运行后的输出结果是()。

Itcanbeaspecialexperiencetogoonafamilytripduringtheholidayseason,butonereasonthatmanyparents【C6】______tost

Thestudiesshowthatthedriverwhohasconsumedanamountofalcoholwithinthelimitis_____likelytohaveanautomobileacc

A、Whodocsthehouseworkinthefamily?B、Dohusbandshelptheirwivesintilehouse?C、Howmanyhusbandsdohouseworkinyourc

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

计算机408

学硕统考专业

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

武昌起义爆发后，控制大部分地方政权的是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

永嘉之乱的后果不包括()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

西欧中世纪行会的职能和作用。

以德国宗教改革为例分析宗教改革产生的原因和作用。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

奖励标准在于贡献大小，即表现突出的给以________，做出较大贡献的________，做出重大贡献的________，做出杰出贡献的________，功绩卓著的则________。

保和丸中连翘的作用

下列各项，属于工业企业投资活动产生的现金流量的是( )。

《义务教育化学课程标准(2011年版)》课程内容的一级主题——身边的化学物质中，设置的二级主题不包括以下哪项?()

根据教学任务的要求，组织学生到工厂、农村、展览馆、大自然和其他社会场地参观，这种通过对实际事物和现象的观察和研究而获得知识的方法属于()

英法百年战争开始和结束的年代是()。

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=(a＞＞=1)+4；printf("％d，％d"，a，b)；}程序运行后的输出结果是()。

Itcanbeaspecialexperiencetogoonafamilytripduringtheholidayseason,butonereasonthatmanyparents【C6】______tost

Thestudiesshowthatthedriverwhohasconsumedanamountofalcoholwithinthelimitis_____likelytohaveanautomobileacc

A、Whodocsthehouseworkinthefamily?B、Dohusbandshelptheirwivesintilehouse?C、Howmanyhusbandsdohouseworkinyourc

奖励标准在于贡献大小，即表现突出的给以，做出较大贡献的，做出重大贡献的，做出杰出贡献的，功绩卓著的则。

下列各项，属于工业企业投资活动产生的现金流量的是(　　)。