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

admin2019-05-23 70

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2009上集管)按照规范的文档管理机制，程序流程图必须在______两个阶段内完成。

(2009上集管)WebService的各种核心技术包括XML、Namespace、XMLSchema、SOAP、WSDL、UDDI、WS-Inspection、WS-Security、WS-Routing等，下列关于WebService技术的叙述错

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

(2005下项管)一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力以及______。

(2007下项管)在选项______中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识对决策进行支持；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成。

(2009上集管)目前企业信息化系统所使用的数据库管理系统的结构，大多数为______。

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

当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。

Youwon’tknowifitfitsyouuntilyou______iton.

处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金的犯罪有()。

确定一项进口产品是否存在倾销,主要是通过将被指控倾销的产品的()与该产品的所谓“正常价值”进行比较。

根据车船税法的有关规定，下列各项中，属于车船税的立法原则的有()。

企业自行开发并取得专利权发生的下列费用中，可能计入专利权入账价值的有()。

易某欲成立“环境权利保护者联盟”，向区民政局申请社团登记。区民政局作出不予登记的决定。易某对此不服，欲提起行政复议。对此，下列说法不正确的是()。

Thiskindofmaterialwasseldomusedinbuildinghousesduringthemiddleages.

InaBertelsmannFoundationstudyonsocialjusticereleasedthisfall,theUnitedStatescameindeadlylastamongtherich【M1】