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

admin2019-05-23 66

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

选项 A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

(2009上系分)某行政单位希望将位于单位内部信息系统中的新闻、信息等发布到互联网上，并实现一部分网上办公能力。对于这种应用集成需求，最适合的集成方式是______。

(2010下监理)关于三种备份方式：完全备份、差量备份和增量备份的联系和区别，说法错误的是______。

(2010上网规)存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

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

(2006下项管)为了制定项目管理计划，“假设”是在没有证据或证明的情况下被认为是______因素。

(2011下项管)电子钱包是电子商务购物活动中的______。

(2011上集管)某项目组需要在Windows操作系统平台上用C++语言编写应用构件，该项目组宜选用______作为构件标准。

(2006上系管)自然灾害、物理损害、设备故障(例如美国“911”事件)使得很多企业信息系统遭到彻底破坏，从而对企业造成了重大影响。企业数据库的这种损坏属于______。

患者，女性，25岁。主诉白带多伴外阴痒。检查见外阴皮肤有抓痕，窥器检查后穹隆处有多量稀薄的白色泡沫分泌物，阴道黏膜有多个散在的红色斑点。依初步诊断，应选择的治疗措施是

有下列()情形时，资质认定部门应当撤销其资质认定证书。

工程价款价差调整的主要方法有（）法几种。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为（）。

设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1+α2)线性无关的充分必要条件是()

通常，网络设计时主要考虑数据链路层的网络效率和额外开销。传统以太网帧的最大额外开销为(20)。

外销瓷(exportedchinaware)是专门销往国外的陶瓷。中国陶瓷外销始于唐代(theTangDynasty)，当时是作为特产随丝绸输往国外的。这些外销瓷在东南亚地区受到当地人民的热烈欢迎。宋元时期(theSongandYuanDyna