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

admin2012-06-21 52

问题已知一个线性表(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

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

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

评述《辛丑条约》的主要内容及其对中国的危害。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

斯大林模式形成的标志()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

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

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

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

下述关于埃索美拉唑的使用，不正确的是()。

人力资源管理是从(　　)出发，为提高其成员的积极性、主动性、创造性和工作绩效，对人力资源的获得、开发、保持、使用、理解、协调和评价等一切对组织的成员成影响的管理思想、理论、决策、方法和实践活动等的总称。

中共中央“十二五”规划建议提出，扩大内需的战略重点是()

某银行新推出的一项理财计划明确说明投资者可能面临零收益的投资风险，但银行保证于到期日或自动终止日向投资者，支付100%本金。则据此推断该理财计划属于()。

简述智力的个体差异。

家庭承包的土地承包经营权转让的，原承包方与发包方的承包关系经发包方同意并报乡(镇)人民政府批准后终止。()

公民无权就国家行政机关及其公务员的违法乱纪行为提出申诉、控告和检举，这些是行政监督机关的工作。（）

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

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

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

评述《辛丑条约》的主要内容及其对中国的危害。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

斯大林模式形成的标志()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

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

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

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

下述关于埃索美拉唑的使用，不正确的是()。

人力资源管理是从( )出发，为提高其成员的积极性、主动性、创造性和工作绩效，对人力资源的获得、开发、保持、使用、理解、协调和评价等一切对组织的成员成影响的管理思想、理论、决策、方法和实践活动等的总称。

中共中央“十二五”规划建议提出，扩大内需的战略重点是()

某银行新推出的一项理财计划明确说明投资者可能面临零收益的投资风险，但银行保证于到期日或自动终止日向投资者，支付100%本金。则据此推断该理财计划属于()。

简述智力的个体差异。

家庭承包的土地承包经营权转让的，原承包方与发包方的承包关系经发包方同意并报乡(镇)人民政府批准后终止。()

公民无权就国家行政机关及其公务员的违法乱纪行为提出申诉、控告和检举，这些是行政监督机关的工作。（）

人力资源管理是从(　　)出发，为提高其成员的积极性、主动性、创造性和工作绩效，对人力资源的获得、开发、保持、使用、理解、协调和评价等一切对组织的成员成影响的管理思想、理论、决策、方法和实践活动等的总称。