某顺序存储的表格，其中有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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2006上系分)基线是软件生存期各个开发阶段的工作成果，测试阶段的基线是______。

(2014上集管)(2008上系分)软件配置管理(SCM)是一组用于计算机软件______管理变化的活动。

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2007下监理)为了指导计算机网络的互连、互通，ISO颁布了OSI参考模型，其基本结构分为(1)。网卡(网络适配器)的主要功能不包括(2)。(1)

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

(2006下监理)常用4层模型来描述TCP／IP体系结构。IP是核心，位于第2层；第3层是传输层，包括两个主要的协议，其中(1)适合向视频应用提供服务，而(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层

基于MAC地址划分VLAN的优点是(65)。

A、 B、 C、 C题干是why引导的特殊疑问句用来问原因。A选项用Yes来回答不太严谨且题干是针对过去时进行提问，时态不对。B选项也不能作为原因。C选项表述为她要回学校读书，可以作为原因，故选C。

生态城市建设的措施有哪些?

A、青霉素GB、氯霉素C、红霉素D、克林霉素E、特比奈芬首选用于治疗钩端螺旋体病、梅毒的是（　　）。

下列各项中，不属于在制定保险规划前应考虑的因素是()。

根据《支付结算办法》的规定，国有工业企业之间购销商品采用托收承付方式结算的，结算每笔的金额起点为()元。

了解被审计单位及其环境是必要程序，能够为注册会计师在下列()关键环节作出职业判断提供重要基础。

银行业从业人员对所在机构违反法律法规、行业公约的行为，有责任予以揭露，同时有权利和义务向()举报。

为了解决名词、术语脱离事物，概念脱离具体形象，理解脱离感知等矛盾，教师在教学时必须注意贯彻()。

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

软考中级

(2006上系分)基线是软件生存期各个开发阶段的工作成果，测试阶段的基线是______。

(2014上集管)(2008上系分)软件配置管理(SCM)是一组用于计算机软件______管理变化的活动。

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2007下监理)为了指导计算机网络的互连、互通，ISO颁布了OSI参考模型，其基本结构分为______(1)。网卡(网络适配器)的主要功能不包括______(2)。(1)

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2012上项管)大型信息技术项目一般在需求不十分清晰的情况下开始，项目分成两个主要阶段：需求定义阶段和需求实现阶段。关于大型信息技术项目的需求管理，______的说法是正确的。

基于MAC地址划分VLAN的优点是(65)。

A、 B、 C、 C题干是why引导的特殊疑问句用来问原因。A选项用Yes来回答不太严谨且题干是针对过去时进行提问，时态不对。B选项也不能作为原因。C选项表述为她要回学校读书，可以作为原因，故选C。

生态城市建设的措施有哪些?

A、青霉素GB、氯霉素C、红霉素D、克林霉素E、特比奈芬首选用于治疗钩端螺旋体病、梅毒的是（ ）。

下列各项中，不属于在制定保险规划前应考虑的因素是()。

根据《支付结算办法》的规定，国有工业企业之间购销商品采用托收承付方式结算的，结算每笔的金额起点为()元。

了解被审计单位及其环境是必要程序，能够为注册会计师在下列()关键环节作出职业判断提供重要基础。

银行业从业人员对所在机构违反法律法规、行业公约的行为，有责任予以揭露，同时有权利和义务向()举报。

为了解决名词、术语脱离事物，概念脱离具体形象，理解脱离感知等矛盾，教师在教学时必须注意贯彻()。

(2007下监理)为了指导计算机网络的互连、互通，ISO颁布了OSI参考模型，其基本结构分为(1)。网卡(网络适配器)的主要功能不包括(2)。(1)

A、青霉素GB、氯霉素C、红霉素D、克林霉素E、特比奈芬首选用于治疗钩端螺旋体病、梅毒的是（　　）。