首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
admin
2020-01-17
85
问题
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
选项
A、5
B、11
C、7
D、6.5
答案
D
解析
分块查找是先在索引表中进行查找,找到该元素可能存在的块号,然后在块中顺序查找,则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。
转载请注明原文地址:https://kaotiyun.com/show/TKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
赵州桥是现存世界最早最古老的一座石拱桥,它是由我国古代工匠()建造的。
根据《中华人民共和国教育法》规定,下列情况属于“不能取得教师资格;已经取得教师资格的,丧失教师资格”的是()。
在一年的节气中,下列按时间先后顺序排列不正确的一项是()。
(2013年真题)创立元素周期表的科学家是()。
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
只有具备足够的资金投入和技术人才,一个企业的产品才能拥有高科技含量。而这种高科技含量,对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在,最能削弱以上断定?()
()是世界上第一个测定子午线长度的人。
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
苹果中含有增强记忆力的微量元素是()。
随机试题
更年期的特点中下述何项是正确的
男性,50岁。4小时来急性胸痛,心电图诊断为“急性下壁、右心室心肌梗死”。患者胸痛持续不缓解,查体:BP85/60mmHg,颈静脉充盈,下肢水肿(+)。下列治疗措施中,正确的有
下列关于动脉粥样硬化性心脏病的叙述,错误的是
根据《建设工程质量管理条例》规定,即在正常使用条件下,建设工程的基础设施工程、房屋建筑的地基基础工程和主体结构工程最低保修期限为()。
权威信用评级机构将一家受金融危机影响的AAA级企业改评为AA级。则表明与该企业发生业务往来的商业银行所面临的()增加。
罗尔和罗斯在1984年认为,资本资产定价模型至少原则上是可以检验的。
撰写投资价值研究报告应当遵守的要求有()。
承包人在进行柱基础填埋前48小时电话通知工程师准备验收,临近验收时,工程师因有事无法参加验收,便派人通知承包人延期验收。第4天,承包人为了不影响施工进度,自行对柱基础进行了验收,并作了记录。此后承包人开始继续施工,并向发包人提出工程延期2天、承担停工费用损
网络安全设计是保证网络安全运行的基础,以下关于网络安全设计原则的描述,错误的是(39)。
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportantfactorsinhelpingEngla
最新回复
(
0
)