从供选择的答案中选出应填入下列叙述中()内的正确答案：某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，

admin2010-05-22 47

问题从供选择的答案中选出应填入下列叙述中()内的正确答案：
某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，最大比较次数为(B) 。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为(C) ，此时的平均比较次数是(D) 。
当8的值大于等于90，000时，此方法的查找速度接近于(E)。
供选择的答案
A、B：①25 000 ②30 000
③45000 ④90 000
C、D：①100 ②200
③300 ④400
E：①快速分类法 ②斐波那契查找法
③二分法 ④顺序查找法

选项

答案A：③ B：④ C：③ D：③

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

Web组件是Web开发过程中常用的一个软件单元，有些组件是为完成一个特定功能而存在于Web页面或服务器上的，而()不属于Web组件。

边界值分析是一种常用的黑盒测试法。某程序循环体最少执行0次，最多执行100次，采用边界值分析法，宜选择()作为测试用例。

在项目组合管理中，在主旨范围内为项目分配资源。组织级项目管理中的资源平衡过程主要是：(8)的说法是正确的。

软件质量强调三个方面的内容：(54)是测试软件质量的基础；(55)定义了一组用于指导软件开发方式的准则；(56)间接定义了用户对某些特性的需求。(56)

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(31)适用于需求明确或很少变更的项目，(32)主要用来描述面向对象的软件开发过程。(31)

活动排序的工具和技术有多种，工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用标准化的项目进度网络图，这可能因为()。

在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。

Qualitymanagementensuresthatanorganization，productorserviceis(73)．Ithasfourmaincomponents：qualityplanning，qualitya

(2010上系分)______适用于描述复杂算法的执行流程。

如图所示，重量为P，长为l的均质细长杆OA可绕O轴转动，在图示瞬时，OA杆的角速度为ω，角加速度为ε，其转向如图所示，则此时对D轴的动量矩Lo(大小、方向)为()。

驱虫法归属于“八法”中的哪一种治法

下列事件不属于突发公共卫生事件的是：

患儿，男，10岁。发热、腮肿5天，睾丸肿胀2天，诊断为流行性腮腺炎并发睾丸炎。对其护理不妥的是

组建一个完善的监理组织机构的步骤是(　　)。

建筑智能化工程中建筑设备自动监控系统的英文缩写为()。建筑设备自动监控系统中的压力传感器属于()传感器。

某钨矿企业2006年10月共开采钨矿石原矿80000吨，直接对外销售钨矿石原矿40000吨，以部分钨矿石原矿入选精矿9000吨，选矿比为40%。钨矿石选用税额每吨0．6元。该企业l0月份应缴纳资源税()。

《我们的上帝是坚固的堡垒》是()创作的。

有以下程序#includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

下列叙述中正确的是

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

软考中级

Web组件是Web开发过程中常用的一个软件单元，有些组件是为完成一个特定功能而存在于Web页面或服务器上的，而()不属于Web组件。

边界值分析是一种常用的黑盒测试法。某程序循环体最少执行0次，最多执行100次，采用边界值分析法，宜选择()作为测试用例。

在项目组合管理中，在主旨范围内为项目分配资源。组织级项目管理中的资源平衡过程主要是：(8)的说法是正确的。

软件质量强调三个方面的内容：(54)是测试软件质量的基础；(55)定义了一组用于指导软件开发方式的准则；(56)间接定义了用户对某些特性的需求。(56)

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(31)适用于需求明确或很少变更的项目，(32)主要用来描述面向对象的软件开发过程。(31)

活动排序的工具和技术有多种，工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用标准化的项目进度网络图，这可能因为()。

在Linux、Unix和苹果的MacOS操作系统中，系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。

Qualitymanagementensuresthatanorganization，productorserviceis(73)．Ithasfourmaincomponents：qualityplanning，qualitya

(2010上系分)______适用于描述复杂算法的执行流程。

如图所示，重量为P，长为l的均质细长杆OA可绕O轴转动，在图示瞬时，OA杆的角速度为ω，角加速度为ε，其转向如图所示，则此时对D轴的动量矩Lo(大小、方向)为()。

驱虫法归属于“八法”中的哪一种治法

下列事件不属于突发公共卫生事件的是：

患儿，男，10岁。发热、腮肿5天，睾丸肿胀2天，诊断为流行性腮腺炎并发睾丸炎。对其护理不妥的是

组建一个完善的监理组织机构的步骤是( )。

建筑智能化工程中建筑设备自动监控系统的英文缩写为()。建筑设备自动监控系统中的压力传感器属于()传感器。

某钨矿企业2006年10月共开采钨矿石原矿80000吨，直接对外销售钨矿石原矿40000吨，以部分钨矿石原矿入选精矿9000吨，选矿比为40%。钨矿石选用税额每吨0．6元。该企业l0月份应缴纳资源税()。

《我们的上帝是坚固的堡垒》是()创作的。

有以下程序#includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

下列叙述中正确的是

组建一个完善的监理组织机构的步骤是(　　)。