首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为(A) ,
admin
2010-05-22
56
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
下列选项中,______不属于信息资源管理标准化的指导原则。
项目经理小丁负责一个大型项目的管理工作,目前因人手紧张只有15个可用的工程师,因为其他工程师已经被别的项目占用。这15个工程师可用时间不足所需时间的一半,并且小丁也不能说服管理层改变这个大型项目的结束日期。在这种情况下,小丁应该(27)。
CMM是美国卡内基梅隆大学软件工程研究所开发的(软件)能力成熟度模型,其中(64)强调软件开发过程稳定性与项目量化管理。
安全审计是保障计算机系统安全的重要手段之一,其作用不包括(23)。
在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用()_来构建用C、C+4一和Java等语言编写的软件。
记录管理系统用于下列中的()过程。
Qualitymanagementensuresthatanorganization,productorserviceis(73).Ithasfourmaincomponents:qualityplanning,qualitya
(2010下项管)某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下:用户1:采用A,B,C,D,E和F模块用户2:采用A,B,C,D,E
在一棵二叉树上第6层的结点数最多不会超过(28)。
从供选择的答案中选出应填入下列叙述中()内的正确答案:多媒体技术中,图形格式一般为两类,即(A)和(B)。具体的存储方式有许多种,通常用图形文件的后缀名来区分,如以(C)为后缀名的,则是以ASCII方式存储的图形;而(D)则不是图形
随机试题
紫癜是指皮下出血的直径为()
下列不会导致失眠的是:
在溴化锂溶液中加入表面活化剂,是为了()。
抗冻等级()以上的混凝土简称抗冻混凝土。
以色列是疯牛病疫区国家,不得进口该国含有牛羊成分的化妆品。( )
心理过程
我国事业单位的举办主体是()。
在正确善恶观的指引下,规范社会成员在职业领域、社会公共领域、家庭领域的行为,并规范个人品德的养成,引导并促进人们崇德向善,这是道德的()
设三阶矩阵A=,若A的伴随矩阵的秩等于1,则必有
Ifcouplescanlearnhowtoprovideemotionalsupportbeforetheymarry,______(他们更有希望避免离婚).
最新回复
(
0
)