首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
45
问题
某顺序存储的表格,其中有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下集管)以下关于数据仓库描述中,正确的是______。
(2013下项管)在GB/T16260-2006中,提出了质量途径的概念,一般来说,质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量,通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量;②使用
(2009下集管)______是将存储设备与服务器直接连接的存储模式。
(2010下网规)为防止服务器遭攻击,通常设置一个DMZ。外网、DMZ、内网三者之间的关系,应满足______(1)。如果在DMZ中没有______(2),则访问规则可更简单。(2)
(2013上项管)一个项目经理被分配到一个高优先度的新项目,只有5个可用的资源,因为其他资源已经被承诺给别的项目,完成项目的资源可用时间不足所需时间的一半,并且这个项目经理不能说服管理层改变项目的结束日期,此时,项目经理应______。
(2012下集管)C2C电子商务模式中,常用的在线支付方式为______。
(2012上集管)如果一个配置项的版本号为1.1,那么这个配置项处于______状态。
(2012下集管)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序,该程序允许项目经理登录,并且可以远程安全地控制服务器,杨工应安装的应用程序为______。
如果“2X”的补码是“90H”,那么X的真值是_____。
一个双面5英寸软盘,每面40道,每道8个扇区,每个扇区512个字节,则盘片总容量为(1)。若该盘驱动器转速为600转/分,则平均等待时间为(2),最大数据传输率为(3)。
随机试题
糖尿病肾病的微量白蛋白尿期尿中白蛋白排泄率为
血流动力学不稳定的持续性室性心动过速治疗宜首选
脊髓灰质炎初种的年龄应是
关于中成药不合理用药主要表现形式的说法,正确的有()。
施工合同示范文本规定可以顺延工期的条件有( )。
《建设工程质量管理条例》具体地规定了在工程建设过程中()等单位对建设工程的质量责任。
技术创新是新产品或工艺从设想产生到市场应用的一个完整过程,它包括新设想的产生、研究、开发、商业化生产到推广这样一系列的活动。新设想的产生到研发活动,是技术知识产权的创造过程;商业化生产到推广,则是促进品牌知识产权的创造过程。根据上述定义,下列属于技术创新的
以下各项中不属于公文置首部分的结构要素是()。
A、 B、 C、 D、 D
Whatcanwelearnaboutthewoman’sson?
最新回复
(
0
)