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

admin2009-02-15 44

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

选项 A、25000
B、30000
C、45000
D、90000

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/R6a7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp

阅读以下说明，回答问题。[说明]某学校计划部署园区网络，本部和分校区地理分布如图2—3所示。根据需求分析结果，网络规划部分要求如下。1．网络中心机房在信息中心。2．要求汇聚交换机到核心交换机以千兆链路聚合。

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

下列叙述中，与提高软件可移植性相关的是(18)。

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

()的观念起源于()，这个专有名称是由宋代的()提出的。()是唐代()在他所写的三篇《天论》中提出的观点。()的观点是战国时代的()在他的《天论》篇中提出来的。

膝关节正位摄影，中心线应对准

对不真实、不合法的原始凭证，会计人员有权不予接受，对记载不准确、不完整的原始凭证，会计人员有权要求其重填。()

进口集装箱码头超期堆存费,码头应向()收取。

某计算机软件研发企业拥有雄厚的资金和技术，意欲在未来5年内实现产品过半出口，为了实现该目标，企业进行了同业竞争者竞争强度的分析，为此应从以下方面进行分析()。

某企业在生产经营的淡季，需占用400万元的流动资产和1000万元的长期资产，在生产经营的高峰期，会额外增加350万元的季节性存货需求。假设该企业流动负债为600万元，其中自发性流动负债占30％。下列表述正确的是()。

租赁期间，承租人自行迁出，由第三人占用致使出租房屋受到损坏的，()承担赔偿责任。

监察局属于内部行政监督主体。()

DNA．双螺旋是一种核酸的构象，在该构象中，两条反向平行的多核苷酸链相互缠绕形成一个右手的双螺旋结构。著名的DNA双螺旋结构模型是由()于1953年提出的。

Althoughofcoursethereareexceptions,itseemsreasonablyclearthatincertaincountries—Rwanda,Somaliaandpartsofthefo