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

admin2019-05-23 29

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

选项 A、100
B、200
C、300
D、400

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2008上系管)下面关于测试的说法错误的是______。

(2006下项管)数据仓库解决方案常常用来实现______。

(2010上集管)根据《软件工程产品质量GB／T16260．1-2006》定义的质量模型，不属于功能性的质量特性是______。

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

(2008上项管)项目经理的一个重要的任务是确认每个项目的相关目标，帮助管理者建立并达到那些目标的方式是目标管理。______不属于目标管理强调的内容。

(2010上项管)近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

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

双层双面只读DVD盘片的存储容量可以达到______。

在Access2010中，表对象是实际保存数据的地方。

枸橼酸芬太尼是强效镇痛药，其结构的特征是

患者，女性，37岁。静脉留置套管针第3天，今晨输液液体滴入不畅，局部无肿胀，检查有回血，护士首先应

品德是先天形成的。()

学生在教师指导下，运用一定的仪器设备获取知识的教学方法是()。

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

软考中级

(2008上系管)下面关于测试的说法错误的是______。

(2006下项管)数据仓库解决方案常常用来实现______。

(2010上集管)根据《软件工程产品质量GB／T16260．1-2006》定义的质量模型，不属于功能性的质量特性是______。

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

(2008上项管)项目经理的一个重要的任务是确认每个项目的相关目标，帮助管理者建立并达到那些目标的方式是目标管理。______不属于目标管理强调的内容。

(2010上项管)近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

双层双面只读DVD盘片的存储容量可以达到______。

在Access2010中，表对象是实际保存数据的地方。

枸橼酸芬太尼是强效镇痛药，其结构的特征是

患者，女性，37岁。静脉留置套管针第3天，今晨输液液体滴入不畅，局部无肿胀，检查有回血，护士首先应

品德是先天形成的。()

学生在教师指导下，运用一定的仪器设备获取知识的教学方法是()。

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