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

admin2012-06-21 107

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

毛泽东在《论十大关系》提出的处理共产党和民主党派关系的方针是()。

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。

罗马帝国最早的一部官方法典是()。

下面条约没有涉及德国的赔款问题的是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

以下选项不属于希腊城邦的形成方式和途径的是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

小儿头围与胸围两者几乎相等的年龄是

吗啡的外周作用是

慢性肾盂肾炎早期肾功能减退的主要指标是

不能异生为糖的是A．甘油B．乳酸C．脂肪酸D．氨基酸E．丙酮酸

根据《联合同国际货物销售合同公约》，下列表述正确的是(　　)。

根据《政府采购法》的规定，下列各项中，属于政府采购方式的有()。

企业在资产负债表日，应当按照规定对外币非货币性项目进行处理，采用资产负债表日即期汇率折算。因资产负债表日即期汇率与初始确认时或者前一资产负债表日即期汇率不同而产生的汇兑差额，计入当期损益。()

下列费用中，应当作为管理费用核算的有(　　)。

Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio

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

计算机408

学硕统考专业

毛泽东在《论十大关系》提出的处理共产党和民主党派关系的方针是()。

1979年4月，中共中央召开工作会议，讨论经济问题。李先念作了《关于国民经济调整问题》的讲话，总结实行经济改革的经验，提出的“新八字方针”是()。

罗马帝国最早的一部官方法典是()。

下面条约没有涉及德国的赔款问题的是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

以下选项不属于希腊城邦的形成方式和途径的是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

小儿头围与胸围两者几乎相等的年龄是

吗啡的外周作用是

慢性肾盂肾炎早期肾功能减退的主要指标是

不能异生为糖的是A．甘油B．乳酸C．脂肪酸D．氨基酸E．丙酮酸

根据《联合同国际货物销售合同公约》，下列表述正确的是( )。

根据《政府采购法》的规定，下列各项中，属于政府采购方式的有()。

企业在资产负债表日，应当按照规定对外币非货币性项目进行处理，采用资产负债表日即期汇率折算。因资产负债表日即期汇率与初始确认时或者前一资产负债表日即期汇率不同而产生的汇兑差额，计入当期损益。()

下列费用中，应当作为管理费用核算的有( )。

Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio

根据《联合同国际货物销售合同公约》，下列表述正确的是(　　)。

下列费用中，应当作为管理费用核算的有(　　)。