首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。 现把90000个元素按排列顺序划
admin
2009-02-15
62
问题
某顺序存储的表格,其中有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
阅读以下说明,回答问题。(2011年下半年下午试题一)[说明]某学校计划部署校园网络,其建筑物分布如图2-7所示。根据需求分析结果,校园网规划要求如下。(1)信息中心部署在图书馆。(2)实验楼部署237个
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图2-1所示,无线接入区域安装若干无线AP(无线访问接入点)供内部员工移动设备连接访问互联网,所有AP均由AC(无线控制器)统一管控。请结合下图,回答相关问题。
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为(19);在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为(20)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中,正确的是(3)。1.它既可以传输模拟信号,也可以传输数字信号2.安装方便,价格便宜3.易受外部干扰,误码率低4.通常只用作建筑物内的局部网通信介质
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
阅读以下有关传统局域网络运行和维护的叙述,填入(n)处。常见的三种拓扑结构是星型、(1)与(2)拓扑结构,而常见的信道访问方式有(3)及(4)。网络配置和运行包括一系列保证局域网络运转的工作,主要有:选择网络操作系统和网络连接协议等;配置网络服务
随机试题
应用铁剂治疗缺铁性贫血时错误的是
A.母体血清经胎膜进入羊膜腔的透析液B.胎儿尿液C.胎儿皮肤D.胎儿肺E.胎膜妊娠早期羊水的主要来源是
缔约过失责任是指在合同订立过程中,一方因违背依据诚实信用原则所产生的义务,而致另一方的信赖利益受损失,就应承担损害赔偿责任。 根据上述定义,下列选项中乙方不可以要求甲方负缔约过失责任的是()。
某企业20l0年2月发生以下经济业务:①本月预付全年水电费3600元;②本月购入办公用品2000己,款项尚未支付;③计提本月短期借款利息5000元。按照权责发生制,该企业本月应确认费用()元。
叶弥的《风流图卷》以少女孔燕妮的视角再现了“革命时代”的欲望与成长,人性的丰盈饱满和自我坚守成为对抗无常的重要防线,江南人文美学使_______的时代背景也多了些_______生动的情调。韩少功的《日夜书》描述了一群知青的命运变化,当年拥有相同身份的人们
下列选项属于“红色荒漠”形成原因的是()。
因公民自伤、自残等故意行为致使损害发生的,国家应当根据损害后果酌情赔偿。()
设二维随机变量(X,Y)的联合概率密度为求:(Ⅰ)系数A;(Ⅱ)(X,Y)的联合分布函数;(Ⅲ)边缘概率密度;(Ⅳ)(X,Y)落在区域R:x>0,y>0,2x+3y<6内的概率。
The______providesgreatphilosophicalinsightIntothenatureofthelinguisticcommunication.
Blackandwhitearetwocommonwords.Whitemeansbrightandpurity,blackisdarknessandevil,butnotalways.Sometimesthew
最新回复
(
0
)