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

某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的

题目

某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。

现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是(58),此时的平均比较次数是(59),当s的值大于90000时,此方法的查找速度接近于(60)。

A.25000

B.30000

C.45000

D.90000

参考答案
正确答案:C
看了某顺序存储的表格,其中有900...的网友还看了以下:

记叙文的顺序和结构有什么区别?记叙文的顺序有顺序倒叙、插叙、补叙.那么总分总、按照事情发展的先后顺 语文 2020-05-17 …

程序(或算法)的三种基本控制结构为( )。A.顺序、逆序和乱序 B.顺序、选择和循环C.递推、递归和 计算机类考试 2020-05-26 …

1说明文按照说明对象可以分为说明文和说明文,说明顺序有逻辑顺序和顺序顺序,说明方法常见的有,,,等 语文 2020-06-08 …

1说明文按照说明对象可以分为说明文和说明文,说明顺序有逻辑顺序和顺序顺序,说明方法常见的有,,,等 语文 2020-06-08 …

5.3千克,53000克,5千克30克,0.53吨,531千克从重到轻的顺序排序0 其他 2020-07-16 …

1《山市》选自《》,作者(),字(),世称(),清代().《聊斋志异》是他创作的一部()小说.2常 语文 2020-07-28 …

直接插入排序+简单选择排序通过两种方法进行排序,以达到整个序列有序[基本要求](1)通过键盘输入关键 其他 2020-12-05 …

1.从小到大排列顺序!-0.25,2.3,-0.15,0,负的三分之二,负的二分之三,负的二分之一, 语文 2020-12-27 …

4.填空。(1)说明文常用的说明顺序有三种,即:顺序、顺序、顺序,本文主要采用了由向的空间顺序来介绍 语文 2021-01-09 …

1.说明文的顺序有顺序,顺序和顺序,理清了文章的说明顺序,也就掌握了文章的结构.2.说明文的目的是, 语文 2021-02-15 …