首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
64
问题
某顺序存储的表格,其中有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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014下集管)信息系统通过试运行,系统的各种问题都已经暴露在用户面前,这时通常可以考虑进入______阶段。
(2008上系管)下面关于测试的说法错误的是______。
(2009下项管)《信息技术软件产品评价质量特性及其使用指南GB/T16260-1996》中对软件的质量特性做出了描述,以下描述错误的是______。
(2010上项管)以下网络存储模式中,真正实现即插即用的是______。
(2011上集管)根据下面的UML类图,以下叙述中______是不正确的。
(2005下项管)现有两个用例UC1和UC2,其中UC2是一个完整的用例,可被实例化,而UC1需要UC2中的事件流才可被实例化,且UC1指定了使用UC2的精确位置,则UC1和UC2间的关系是“______”。
(2010上集管)在项目实施过程中,项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析,下达了关于改进措施的书面指令。该指令属于______。
(2007下软设)UML中有多种类型的图,其中,______(1)对系统的使用方式进行分类,______(2)显示了类及其相互关系,______(3)显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息,______(4)与通信
已知某字符的ASCII码值用十进制表示为69,如果将最高位设置为偶校验位,则其二进制表示为_______________。
十六进制本质上是(1),它是把每(1)个二进位划分成小段,以便于阅读。
随机试题
在ASP.NET中,对于母板页的使用错误的有()
用氯己定控制菌斑,长期使用会产生
患者,男,35岁。患慢性再生障碍性贫血4个月入院。血常规:Hb45g/L,WBC3.5×109/L,Plt35×109/L。拟输血治疗,鉴于该患者需反复输血,为防止输血不良反应,应选用的最佳输血成分是
房地产经纪业务应当以()名义承接。
我国的政府预算由()组成。
在下列情况中,企业应当确认收益的情况为( )。
正当程序的特征主要体现在()。
Thereceptionwasattendedbyvarious______membersofthelocalcommunityandrepresentativesofregionalindustries.
Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?
A、Heisalwaysinahurry.B、Heisquickinmakingdecisions.C、Heisalwaysthefirsttoarriveattheairport.D、Heusuallydo
最新回复
(
0
)