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

admin2019-05-23 8

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

(2009下架构)配置项是构成产品配置的主要元素，其中______不属于配置项。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术，在CORBA体系中与SOAP对应的是______。

(2012下集管)一般情况下，______属于软件项目非功能性需求。

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

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

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

(2010下网工)通过ADSL访问Internet，在用户端通过(1)和ADSLModem连接PC机，在ISP端通过(2)设备连接因特网。(1)

内存储器可大致分为()和()两类。

依据现行的《收养法》，被收养人的条件不包括（）

女性，60岁。短暂阵发性左侧肢体抽搐1年，每次持续2～3分钟入院。入院后神经系统检查阴性。既往有肝硬化病史，平时WBC3．0×109／L左右，血小板108×109／L。如该患者诊断为癫痫，目前每年发作1～2次，最妥当的处理措施是

以下行为中，行为人应承担过错责任的是()。

以“春天”这个主题，音乐教师让学生们欣赏了门德尔松的《春之歌》和斯特拉文斯基的《春之祭》，这体现了音乐比较中的()

欢乐的溪流唱着清脆的歌声，跳着优美的舞姿奔向远方。

劳动的最初表现形式是(　)。

《颜氏家训》

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

软考中级

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

(2009下架构)配置项是构成产品配置的主要元素，其中______不属于配置项。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(1)

(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术，在CORBA体系中与SOAP对应的是______。

(2012下集管)一般情况下，______属于软件项目非功能性需求。

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

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

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

(2010下网工)通过ADSL访问Internet，在用户端通过______(1)和ADSLModem连接PC机，在ISP端通过______(2)设备连接因特网。(1)

内存储器可大致分为()和()两类。

依据现行的《收养法》，被收养人的条件不包括（）

女性，60岁。短暂阵发性左侧肢体抽搐1年，每次持续2～3分钟入院。入院后神经系统检查阴性。既往有肝硬化病史，平时WBC3．0×109／L左右，血小板108×109／L。如该患者诊断为癫痫，目前每年发作1～2次，最妥当的处理措施是

以下行为中，行为人应承担过错责任的是()。

以“春天”这个主题，音乐教师让学生们欣赏了门德尔松的《春之歌》和斯特拉文斯基的《春之祭》，这体现了音乐比较中的()

欢乐的溪流唱着清脆的歌声，跳着优美的舞姿奔向远方。

劳动的最初表现形式是( )。

《颜氏家训》

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

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

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

(2010下网工)通过ADSL访问Internet，在用户端通过(1)和ADSLModem连接PC机，在ISP端通过(2)设备连接因特网。(1)

劳动的最初表现形式是(　)。