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

admin2019-05-23 22

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(1)

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

(2010上监理)某磁盘阵列共有14块硬盘，采用RAID5技术时的磁盘利用率是______。

(2014上项管)以下有关大型及复杂项目管理的说法中，______是错误的。

(2007上软设)在统一建模语言(UML)中，______用于描述系统与外部系统及用户之间的交互。

(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

试述公司的社会责任。

我国现阶段的私营经济是()。

染坊—染布

将十进制数-0.3125化成定点二进制补码表示的小数是(5)。将该数表示成二进制浮点规格化数，其阶码3位，尾数5位(均含1位符号)，都用补码表示，该浮点数是(6)。

Well,hemadeitup.Allofit,apparently.AccordingtoareportpublishedonDecember29thbySeoulNationalUniversityinSou

Theproducersofinstantcoffeefoundtheirproductstronglyresistedinthemarketplacesinspiteoftheirproducts’manifest

Whenyoustopsmoking,you’relikelytofeeltense,nervous,irritable,anxious--eveneatmore.Youmaythinkit’spurelypsycho

A、Hedoesn’thaveachecklist-releasecard.B、Hegoestothewrongplaceforregistration.C、Heibrgetstoreturnbookstothel

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

软考中级

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成，软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(1)

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

(2010上监理)某磁盘阵列共有14块硬盘，采用RAID5技术时的磁盘利用率是______。

(2014上项管)以下有关大型及复杂项目管理的说法中，______是错误的。

(2007上软设)在统一建模语言(UML)中，______用于描述系统与外部系统及用户之间的交互。

(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

试述公司的社会责任。

我国现阶段的私营经济是()。

染坊—染布

将十进制数-0.3125化成定点二进制补码表示的小数是(5)。将该数表示成二进制浮点规格化数，其阶码3位，尾数5位(均含1位符号)，都用补码表示，该浮点数是(6)。

Well,hemadeitup.Allofit,apparently.AccordingtoareportpublishedonDecember29thbySeoulNationalUniversityinSou

Theproducersofinstantcoffeefoundtheirproductstronglyresistedinthemarketplacesinspiteoftheirproducts’manifest

Whenyoustopsmoking,you’relikelytofeeltense,nervous,irritable,anxious--eveneatmore.Youmaythinkit’spurelypsycho

A、Hedoesn’thaveachecklist-releasecard.B、Hegoestothewrongplaceforregistration.C、Heibrgetstoreturnbookstothel

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(1)

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