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

admin2019-05-23 109

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2007下项管)如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是______。

(2011下集管)为了实现高速共享存储以及块级数据访问，采用高速的光纤通道作为传输介质，实现存储系统网络化的网络存储模式是______。

(2010上集管)组织项目招标要按照《中华人民共和国招标投标法》进行。以下叙述中，______是不正确的。

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

(2008下系分)UML用关系把事物结合在一起。_(1)描述一个事物发生变化会影响另一个事物的语义。_(2)描述特殊元素的对象可替换一般元素的对象。(1)

Thenumberoftheemployeesinourcompanyis______thatintheirs.

患者，女性，36岁。发热伴有尿频、尿急、尿痛，查体：右肾区叩击痛阳性，导管和外周静脉同时抽血做血培养，均为金黄色葡萄球菌，不恰当的处理是

飞黄咨询公司根据明日标准造件厂的委托，对其遇到的技术难题进行技术指导。明日标准造件厂根据飞黄公司提供的意见进行技术改造后，未实现理想的效果。双方就此引发纠纷，下列表述正确的有：()

关于抹灰工程施工工艺的说法，正确的是()。

招股说明书中，在不影响信息披露的完整性和不致引起阅读不便的前提下，发行人可采用()的方法，对各相关部分的内容进行适当的技术处理，以避免重复，保持文字简洁。

滇红是云南红茶的统称，分为滇红工夫茶和()两种。[2015年北京真题]

商品：是用来交换的劳动产品。根据这一含义，下列情况属于商品的是(　)。

(x2+y2)dxdy=_________．

TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin

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

软考中级

(2007下项管)如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是______。

(2011下集管)为了实现高速共享存储以及块级数据访问，采用高速的光纤通道作为传输介质，实现存储系统网络化的网络存储模式是______。

(2010上集管)组织项目招标要按照《中华人民共和国招标投标法》进行。以下叙述中，______是不正确的。

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

(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(1)

Thenumberoftheemployeesinourcompanyis______thatintheirs.

患者，女性，36岁。发热伴有尿频、尿急、尿痛，查体：右肾区叩击痛阳性，导管和外周静脉同时抽血做血培养，均为金黄色葡萄球菌，不恰当的处理是

飞黄咨询公司根据明日标准造件厂的委托，对其遇到的技术难题进行技术指导。明日标准造件厂根据飞黄公司提供的意见进行技术改造后，未实现理想的效果。双方就此引发纠纷，下列表述正确的有：()

关于抹灰工程施工工艺的说法，正确的是()。

招股说明书中，在不影响信息披露的完整性和不致引起阅读不便的前提下，发行人可采用()的方法，对各相关部分的内容进行适当的技术处理，以避免重复，保持文字简洁。

滇红是云南红茶的统称，分为滇红工夫茶和()两种。[2015年北京真题]

商品：是用来交换的劳动产品。根据这一含义，下列情况属于商品的是( )。

(x2+y2)dxdy=_________．

TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin

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

(2008下系分)UML用关系把事物结合在一起。_(1)描述一个事物发生变化会影响另一个事物的语义。_(2)描述特殊元素的对象可替换一般元素的对象。(1)

商品：是用来交换的劳动产品。根据这一含义，下列情况属于商品的是(　)。