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

已知一个线性表(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...的网友还看了以下:

80x86微处理器在保护模式下存储器地址有三种:逻辑地址、线性地址和物理地址。最终访问内存时,使用 计算机类考试 2020-05-23 …

人类生存对地理环境的依赖性主要表现在( ) A.地理环境是人类生存的场所 B.地理环境决定经济 学历类考试 2020-06-06 …

哲学的物质范畴是()A感性地存在着的东西;B科学发展到一定程度所认识到某层次的物质形态;C从具有无限 政治 2020-11-02 …

下列关于生物进化的叙述正确的是()A.地球上最早出现的动物是植食性动物B.生物进化过程的实质是在于保 语文 2020-11-02 …

马克思主义哲学认为,规律具有客观性。规律的客观性根源于A.马克思主义哲学的正确性B.物质的客观实在性 政治 2020-11-02 …

月球表面昼夜温差巨大,不具有存在生命的条件,而地球具有存在生命的适宜温度,其主要原因是()①地球昼夜 语文 2020-12-03 …

第11秋《美学》第一次作业美不是一旦存在,就一劳永逸地存在,而是随时代、文化和个性变化而不断变迁的. 历史 2020-12-05 …

农村革命根据地能够在中国存在和发展的关键性主观条件是A.党的领导及其正确的政策B.红色政权首先发生和 历史 2020-12-05 …

物质的唯一特性与根本属性分别是A.客观实在性、运动B.客观存在性、永恒性C.客观存在性、运动D. 政治 2020-12-22 …

物质的唯一特性和根本属性分别是()A.客观实在性运动B.客观存在性永恒性C.客观存在性运动D.客观实 政治 2020-12-22 …