首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
37
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、100
B、200
C、300
D、400
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/sATZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009下项管)在描述复杂关系时,图形比文字叙述优越得多。下列四种图形工具中,不适合需求分析阶段使用的是______。
(2006下项管)关于数据仓库说法正确的是______。
(2005下系分)数据仓库通过数据转移从多个数据源中提取数据,为了解决不同数据源格式不统一的问题,需要进行______操作。
(2007下监理)为了指导计算机网络的互连、互通,ISO颁布了OSI参考模型,其基本结构分为______(1)。网卡(网络适配器)的主要功能不包括______(2)。(1)
(2014上项管)以下有关大型及复杂项目管理的说法中,______是错误的。
(2007上系分)采用UML分析用户需求时,用例UC1可以出现在用例UC2出现的任何位置,那么UC1和UC2之间的关系是______。
(2008下软设)在UML的各种视图中,______(1)显示外部参与者观察到的系统功能;______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能;______(3)显示的是源代码以及实际执行代码的组织结构。(3)
(2005下项管)一个产业的竞争状态取决于五种基本竞争力量:新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力以及______。
(2012下集管)质量保证部门最近对某项目进行了质量审计,给出了一些建议和规定,一项建议看来关键应该采纳执行,因为它将影响到这个项目是否成功地交给客户,如果建议不被执行,产品就不能满足需要,该项目的项目经理下一步应该______。
基于MAC地址划分VLAN的优点是(65)。
随机试题
Successinthelabdoesn’talwaysmeanimmediatesuccessonalarge________.
A.干烤消毒法B.压力蒸汽灭菌法C.紫外线消毒法D.煮沸法E.过滤除菌法空气可用的消毒方法是
发热后第2天出疹的是
某市疾病控制中心,欲找出对患者的生命威胁最大的疾病,以便制定防治对策,需要计算和评价的统计指标为
A、降逆止呕B、润肠通便C、利水消肿D、燥湿化痰E、制酸止痛瓦楞子除能消痰软坚外,又能
工程咨询的投资项目包括(),不同类型项目的咨询评价方法是不同的。
玻璃钢门窗的生产方式有()。
某机械公司经销一种小型机械的销售单价为1500元/台,单位商品的变动成本为1250元/台,固定成本分摊为6万元。公司要求该种小型机械在计划期内实现目标盈利额为4万元。求计划期的该小型机械内保利销售量为多少台()。
[音]奏鸣曲
TheMoralityTestA)FromcancertoAlzheimer’s(早老性痴呆病)todiabetes,advancesingeneticsciencemeanthatmanyofusares
最新回复
(
0
)