首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
25
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、25000
B、30000
C、45000
D、90000
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/EATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2011上集管)某系统集成企业为做好项目配置管理,对配置库中的操作权限进行了以下定义:同时,对项目相关人员在该产品库中的操作权限进行了如下分配,其中√表示该人员具有相应权限,×表示该人员没有相应权限,则产品库权限分配表中用①②③④
(2008上系管)下面关于测试的说法错误的是______。
(2010下监理)关于三种备份方式:完全备份、差量备份和增量备份的联系和区别,说法错误的是______。
(2012下集管)甲乙双方订立合同,规定甲应于2007年8月1日交货,乙应于同年8月7日付款,月底,甲发现乙财产状况恶化,已经没有支付贷款的能力,并有确切证据,甲提出终止合同,但乙不同意。基于上述情况,甲于8月1日未按约定交货,依照合同法的原则。下列关于甲
(2008下项管)在管理信息系统项目的实施过程中,不仅需要管理过程,也需要技术过程、支持过程、过程改进和商务过程等,它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及______。
(2010上系分)软件开发模型大体上可以分为三种类型:第一种是以完全确定软件需求为前提的______(1);第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2);第三种是以形式化为基础的变换模型。(1)
(2007上软设)在统一建模语言(UML)中,______用于描述系统与外部系统及用户之间的交互。
(2012下集管)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序,该程序允许项目经理登录,并且可以远程安全地控制服务器,杨工应安装的应用程序为______。
_______是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常以_______为单位来描述。(5)
已知某字符的ASCII码值用十进制表示为69,如果将最高位设置为偶校验位,则其二进制表示为_______________。
随机试题
资产负债表中货币资金项目中不包含的项目是()
简析《听听那冷雨》运用多种感觉方式展开想象,将多种意象会聚于统一意境的结构特点。
对排便异常的描述,正确的是
药品的安全性、有效性、稳定性、均一性、经济性是药品的
发病前有明显的情绪紧张、恐惧、疼痛或站立过久等诱发因素,发作时眩晕昏仆,面色苍白,呼吸微弱,汗出肢冷,舌淡,脉沉细微。治宜选
爆炸危险介质,系指其气体或液体的蒸汽、薄雾与空气混合形成爆炸混合物,且其爆炸下限小于(),或爆炸上限与下限之差值不小于()的介质。
关于营业税的税务筹划,下列说法中错误的是()。
某海域夏季盛产海蜇,很多渔船占用航道捕捞海蜇。有人说,这样会影响船舶通行;有人说,中国有句老话,“靠山吃山靠水吃水”,这样做无可厚非。你怎么看?
下面哪一对国家所具有的颜色必须互不相同?若X与Z的颜色相同,则下面哪一项是必定正确的?
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:删除“tStud”表结构的“照片”字段列、在“简历”字段之前增添一个新字段(字段
最新回复
(
0
)