首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
15
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、25000
B、30000
C、45000
D、90000
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/oATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段,为尽快从已有系统文档资料和用户处获取整体系统需求,采用______的方法捕获需求最为合适。
(2009下项管)在描述复杂关系时,图形比文字叙述优越得多。下列四种图形工具中,不适合需求分析阶段使用的是______。
(2007下监理)为了指导计算机网络的互连、互通,ISO颁布了OSI参考模型,其基本结构分为______(1)。网卡(网络适配器)的主要功能不包括______(2)。(1)
(2007下项管)在选项______中,①代表的方法和②代表的方法适应于项目初期的项目选择和优先级排列过程;而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。
(2007下项管)基于角色的访问控制中,角色定义、角色成员的增减、角色分配都是由______实施的,用户只能被动接受授权规定,不能自主地决定,用户也不能自主地将访问权限传给他人,这是一种非自主型访问控制。
(2012下集管)C2C电子商务模式中,常用的在线支付方式为______。
(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。
(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序,其后台数据库使用MSNT4+SQLServer,应用程序通过ODBC连接到后台数据库。此处的ODBC是______。
(2010下项管)某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务,由于任务性质及每人的技术水平不同,他们完成各项任务所需时间也不同,具体如下表所示:项目要求每个人只能完成一项任务,为了使项目花费的总时间最短,应
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
随机试题
农业区别于其他产业的本质特征是:
毛发式湿度计的精度一般为()。
航空公司运价,以“C”表示的为()。
阅读材料,并按要求作答。一个小村庄的故事在一片河坡上,早先有过一个美丽的村庄。村子里住着几十户人家,家家都有一两把锋
教师应当尊重学生的(),或者其他侮辱人格尊严的行为,不得侵犯学生合法权益。
A、6B、4C、3D、2D
根据下列资料,回答问题。2012年一季度,中部六省中固定资产投资低于六省平均水平的有:
地图:路线
清代的()是查阅诗文典故的一部辞书。
Whoinvited(邀请)Mr.Smithtosingasong?______askedthesmallwomanwhyshecried.
最新回复
(
0
)