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

admin2019-05-23 25

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

选项 A、25000
B、30000
C、45000
D、90000

答案D

解析

转载请注明原文地址:https://www.kaotiyun.com/show/oATZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2010上项管)某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更。以下叙述中，______是正确的。

(2006下项管)关于数据仓库说法正确的是______。

(2006上系管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

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

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

(2010下集管)2005年，我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发(2005)2号)，提出我国促进电子商务发展的系列举措。其中，提出的加快建立我国电子商务支撑体系的五方面内容指的是______。

(2009上项管)某项目的时标网络图如下(时间单位：周)，在项目实施过程中，因负责实施的工程师误操作发生了质量事故，需整顿返工，造成工作④-⑥拖延3周，受此影响，工程的总工期会拖延______周。

(2011上集管)电子商务发展的核心与关键问题是交易的安全性，目前安全交易中最重要的两个协议是______。

一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

一般情况下可采取控制可燃物的办法来防止火灾。下列有关控制可燃物的措施错误的是()。

下肢深静脉血栓形成，可导致

口腔疾病的分布与地区、城乡、年龄等有关，下列说法错误的是

白带清冷，量多，质稀薄，淋漓不断，腰痠如折，尿清便溏。舌淡苔薄白，脉沉迟。首选方

关于国际工程招标中的暂定金额的说法，正确的有()。

以下属于《中国人民银行法》规定的中国人民银行的职责的有()。

甲、乙、丙设立一有限合伙企业，丙为有限合伙人。1年后，乙依据合伙协议的约定转变为有限合伙人。下列说法正确的是()。

Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney

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

软考中级

(2010上项管)某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更。以下叙述中，______是正确的。

(2006下项管)关于数据仓库说法正确的是______。

(2006上系管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(3)

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

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

(2010下集管)2005年，我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发(2005)2号)，提出我国促进电子商务发展的系列举措。其中，提出的加快建立我国电子商务支撑体系的五方面内容指的是______。

(2009上项管)某项目的时标网络图如下(时间单位：周)，在项目实施过程中，因负责实施的工程师误操作发生了质量事故，需整顿返工，造成工作④-⑥拖延3周，受此影响，工程的总工期会拖延______周。

(2011上集管)电子商务发展的核心与关键问题是交易的安全性，目前安全交易中最重要的两个协议是______。

一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

一般情况下可采取控制可燃物的办法来防止火灾。下列有关控制可燃物的措施错误的是()。

下肢深静脉血栓形成，可导致

口腔疾病的分布与地区、城乡、年龄等有关，下列说法错误的是

白带清冷，量多，质稀薄，淋漓不断，腰痠如折，尿清便溏。舌淡苔薄白，脉沉迟。首选方

关于国际工程招标中的暂定金额的说法，正确的有()。

以下属于《中国人民银行法》规定的中国人民银行的职责的有()。

甲、乙、丙设立一有限合伙企业，丙为有限合伙人。1年后，乙依据合伙协议的约定转变为有限合伙人。下列说法正确的是()。

Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

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