早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散

题目

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

A.1.4

B.1.6

C.2.0

D.2.2

参考答案
正确答案:C
解析:按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。

在该散列表上进行等概率成功查找的平均查找长度
看了已知一个线性表(38,25,7...的网友还看了以下:

水资源储存地貌.常见储水地貌有哪些? 数学 2020-06-05 …

关于地质构造对人类活动影响的叙述,正确的是()A.向斜是良好的储油构造B.背斜谷地利于储存地下水, 其他 2020-06-27 …

从前,农村每家都用地窖储存地瓜、粮食或蔬菜,每次进地窖前要先将通风口打开一段时间,原因是()A.地 语文 2020-07-06 …

从前,农村每家都用地窖储存地瓜、粮食或蔬菜,每次进地窖前要先将通风口打开一段时间,原因是()A.地 其他 2020-07-06 …

从图中可知下列说法正确的是()A、①处水资源丰富,适合修建水库B、②地的成因与华山、泰山相同C、③ 语文 2020-07-15 …

6.下列关于图示甲、乙、丙三个岩蕊的说法中不正确的是()A.甲处地表可能发生过侵蚀现象B.乙处可能 其他 2020-07-22 …

下列关于图示甲、乙、丙三个岩蕊的说法中不正确的是()A、甲处地表可能发生过侵蚀现象B、乙处可能储存 语文 2020-07-22 …

从前,农村每家都用地窖储存地瓜、粮食或蔬菜,每次进地窖前要先将通风口打开一段时间,原因是()A.地窖 语文 2020-12-07 …

关于地质构造地貌的叙述正确的是()A.喜马拉雅山、庐山等是内力作用使岩层褶皱隆起形成的B.流水作用使 其他 2020-12-28 …

关于地质构造地貌的叙述正确的是()A.喜马拉雅山、庐山等是内力作用使岩层褶皱隆起形成的B.流水作用使 其他 2020-12-28 …