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

admin2019-05-23 24

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2010下软评)软件测试的目的是______。

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

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．__(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_(1)。(2)

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(2)

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

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

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

患者，男，28岁，腹泻来诊。粪便初为黄水样，后呈米泔水样便，并伴烦躁不安、眼窝下陷、精神呆滞。宜采用的隔离措施是

A．半夏B．白芥子C．旋覆花D．天南星E．桔梗

联合用药可使异烟肼失去抗菌作用的中成药()。

设X一B(5，0．2)，Y一N(1，4)，则E(2X+Y)=()。

会计事项是否重要只要看其涉及金额的大小,涉及金额大的会计事项就是重要的,反之则不是重要的。()

进出境汽车有下列()情形之一的，海关可对汽车所有人或其代理人、汽车驾驶员处以有关汽车或其所载货物等值以下或者相当于税额3倍以下的罚款，或者并处没收汽车和其所载货物；情节严重的，可移送司法机关依法究办。

凯恩斯主义认为，()构成对投资品的需求。

下列各物体不属于教育传播媒体的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

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

软考中级

(2010下软评)软件测试的目的是______。

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

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．________(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_______(1)。(2)

(2007下项管)在UML提供的图中，______(1)用于描述系统与外部系统及用户之间的交互；______(2)用于按时间顺序描述对象间的交互。(2)

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

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

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

患者，男，28岁，腹泻来诊。粪便初为黄水样，后呈米泔水样便，并伴烦躁不安、眼窝下陷、精神呆滞。宜采用的隔离措施是

A．半夏B．白芥子C．旋覆花D．天南星E．桔梗

联合用药可使异烟肼失去抗菌作用的中成药()。

设X一B(5，0．2)，Y一N(1，4)，则E(2X+Y)=()。

会计事项是否重要只要看其涉及金额的大小,涉及金额大的会计事项就是重要的,反之则不是重要的。()

进出境汽车有下列()情形之一的，海关可对汽车所有人或其代理人、汽车驾驶员处以有关汽车或其所载货物等值以下或者相当于税额3倍以下的罚款，或者并处没收汽车和其所载货物；情节严重的，可移送司法机关依法究办。

凯恩斯主义认为，()构成对投资品的需求。

下列各物体不属于教育传播媒体的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为．__(1)人以上单数，其中技术、经济等方面的专家不得少于成员总数的_(1)。(2)

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(2)

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

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

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