首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
admin
2010-05-22
29
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,最大比较次数为(B) 。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 8个)。查找时,先从头一组开始,通过比例各组的最后一个元素的关键项的值,找到预查找的元素所在的组,然后再用顺序查找找到预找的元素。在这种查找法中,使总的平均比较次数最小为(C) ,此时的平均比较次数是(D) 。
当8的值大于等于90,000时,此方法的查找速度接近于(E)。
供选择的答案
A、B:①25 000 ②30 000
③45000 ④90 000
C、D:①100 ②200
③300 ④400
E:①快速分类法 ②斐波那契查找法
③二分法 ④顺序查找法
选项
答案
A:③ B:④ C:③ D:③
解析
转载请注明原文地址:https://kaotiyun.com/show/7BTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目团队成员因项目优先级和资源分配等原因出现冲突时,项目经理首选的解决冲突的方法是______。
在软件项目中,()是确保需求不在开发过程中“丢失”的一个有效措施。
在下面的项目网络图中(时间单位为天),活动B的自由时差和总时差分别为(32)。如果活动A的实际开始时间是5月1日早8时,在不延误项目工期的情况下,活动B最晚应在(33)前结束。(33)
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示,需要部署VOD服务器、Web服务器、邮件服务器,此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(176),Web服务器应部署在位置(177),流量监控服务
需求开发的目的是通过调查与分析,获取用户需求并定义产品需求。完整的需求开发的过程包括(351)。
由政府牵头,利用物联网技术,建设农产品溯源系统,实现农产品追踪、清查、控制功能,进行有效的全程质量监控,确保农产品安全。以下信息化技术中,与追踪农产品的功能相关性最低的是(32)。
根据配置版本号规则,某个配置项的版本号是1.0表明()。
记录管理系统用于下列中的()过程。
()isadecentralized,distributedandpublicdigitalledgerthatisusedtorecordtransactionsacrossmanycomputersSO
阅读以下说明,回答问题1至问题3,将答案填入答题纸的对应栏内。【说明】某物流公司为了有效管理公司的合同,拟在信息统一资源平台上增加合同管理软件模块。经过招标,合同管理软件开发项目由M软件公司中标,并将该项目交给李工负责设计和测试。
随机试题
在西方国家中计划立法时间最早、历时最长、最具特色而且经济计划理论最为完备的发达国家为【】
Theuniversity______fourcollegesandfiveacademies.
Veganstrytolive,asmuchaspossible,inawaythatavoidsexploitingandbeingcrueltoanimals.Thismeansfollowingaplant
患者,男,26岁。无外伤史,昨晚睡觉时由于姿势不正,今晨起床后发现颈部歪斜,遂去医院就诊,导诊给予挂骨科号。查体:颈部活动受限,不能平卧。首选的检查为
为患者行胸腔闭式引流术,护士应准备的引流是
基础设施条件一般不包括()。
甲公司20×6年取得一项固定资产,与取得该资产相关的支出包括: (1)支付购买价款300万元、增值税进项税额39万元,另支付购入过程中运输费8万元、相关增值税进项税额0.72万元; (2)为使固定资产符合甲公司特定用途,购入后甲公司对其进行了改造。
下列不属于我国货币市场的有()。
墨子的教育思想中,除注重文史知识的掌握和逻辑思维能力的培养外,主要的思想是()。
某不超过200的自然数除以5余1,除以7余2,除以11余2,问这个数除以13余数是多少?
最新回复
(
0
)