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

admin2009-02-15 24

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

阅读以下说明，回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络，其建筑物分布如图2-10所示。根据需求分析结果，网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业采用WindowsServer2003配置了Web、FTP和邮件服务。【问题3】FTP的配置如图3-3所示。匿名用户的权限与在“本地用户和组”的权限______

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由(38)组成，负责为网络流添加/删除标记的是(39)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。(2008年下半年试题)

A、looksB、zoosC、photosD、fillsD

“和调于五脏，洒陈于六府”指的是何气的分布

婴幼儿化脓性颌骨骨髓炎多见于

常用的加热炮制方法有（）

服磺胺类药物需要多饮水的原因是()。

某综合楼总建筑面积为10000m2，其中可出售的居住建筑面积为7000m2，可出租的商业建筑面积为1500m2，剩余建筑面积为附属设备等用房。该综合楼的有效面积系数为()。

(材料)2019年1-12月份，全国房地产开发投资132194亿元，比上年増长9.9％，增速比上年加快0.4个百分点。其中，住宅投资97071亿元，增长13.9％，增速比上年加快0.5个百分点。2019年，商品房销售面积171558万平方米，比上年下降0

Youeachhaveachancetotalkbyyourselves.Theexaminergivesyouacolourphotographtolookatandasksyoutotalkabouti