某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。现把90000个元素按排列顺序划分成若

admin2019-05-23 29

问题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。
用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。

选项 A、100
B、200
C、300
D、400

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/etx7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。

(2012下集管)主机A的IP地址是192．168．4．23，子网掩码是255．255．255．0。______是与主机A处于同一子网的主机IP地址。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)

(2013上集管)某政府部门需要改造现有信息系统，目前正在开展项目立项工作，该项目经初步投资估算确定的投资额为950万，而项目可行性研究报告，得到批复确定为890万。这种情况下建设单位恰当的做法是______。

(2007下监理)下列指标中，属于贴现指标的是______。

(2007上系分)_(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于_(2)。(2)

关于高层建筑中电缆井的叙述，下列哪一个是错误的?[2006年第101题]

在现阶段，爱国主义主要表现为在中国共产党领导下，献身于()

心肌灌注断层显像重建图像时，经过滤波反投影重建得到三个断面图像是

乳腺癌患者术后24h可进行的活动是()

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?(2012年试卷三第67题)

中国古代第一个年号是(　　)。

安全型依恋关系会促进自我认识更早地形成，这种关系主要产生于()。

下列湖泊按面积由大到小排列不正确的一项是()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

将回收站中的"应用"文件夹删除。

数据库系统工程师上午基础知识考试

软考中级

(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。

(2012下集管)主机A的IP地址是192．168．4．23，子网掩码是255．255．255．0。______是与主机A处于同一子网的主机IP地址。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(1)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(1)

(2013上集管)某政府部门需要改造现有信息系统，目前正在开展项目立项工作，该项目经初步投资估算确定的投资额为950万，而项目可行性研究报告，得到批复确定为890万。这种情况下建设单位恰当的做法是______。

(2007下监理)下列指标中，属于贴现指标的是______。

(2007上系分)_____(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于_____(2)。(2)

关于高层建筑中电缆井的叙述，下列哪一个是错误的?[2006年第101题]

在现阶段，爱国主义主要表现为在中国共产党领导下，献身于()

心肌灌注断层显像重建图像时，经过滤波反投影重建得到三个断面图像是

乳腺癌患者术后24h可进行的活动是()

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?(2012年试卷三第67题)

中国古代第一个年号是( )。

安全型依恋关系会促进自我认识更早地形成，这种关系主要产生于()。

下列湖泊按面积由大到小排列不正确的一项是()。

Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc

将回收站中的"应用"文件夹删除。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(1)

(2007上系分)_(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于_(2)。(2)

中国古代第一个年号是(　　)。