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

某顺序存储的表格,其中有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-02 …

世界各地建筑风格迥异,造成这种差异的主要因素有社会文化因素,也有自然环境因素.看如图所示建筑景观图 语文 2020-05-13 …

如图是元素周期表的一格,从中获取的信息不正确的是()A.该元素的元素符号为RnB.该元素核外有8个 化学 2020-05-13 …

matlab 矩阵矩阵元素替换有一行矩阵w=[1,0,1,1...,0],里面有n个1元素,其他元 其他 2020-05-16 …

西方经济学,有句话无法理解要素的价格和使用量是决定消费者收入水平的重要因素,所以要素价格理论在西方 其他 2020-06-04 …

一个橙子有多少维他命C每100克可食部分中含有:蛋白质0.6克,脂肪0.1克,碳水化合物9克,钙2 数学 2020-07-09 …

在你2011-08-13有一题的解答我有点不懂设a,b属于R,集合A中有3元素,1,a+b,a,集 数学 2020-07-20 …

微观经济学题目求指导某竞争厂商用单要素生产某种产品。当要素价格与产品价格均为3元/单位时,厂商使用6 其他 2020-11-30 …

《初级微观经济学》的作业38.在要素市场和产品市场均为完全竞争时,当厂商使用多种要素生产,其最佳要素 政治 2020-11-30 …

植物生命活动调节0基本形式是激素调节,请据图回答有关植物激素0问题.(1)生长素0化学本质是,在胚芽 语文 2021-01-15 …