首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
admin
2020-01-17
77
问题
设顺序线性表的长度为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
专业知识
国家电网招聘
相关试题推荐
赵州桥是现存世界最早最古老的一座石拱桥,它是由我国古代工匠()建造的。
(2016年真题)在PowerPoint中,对幻灯片中某对象建立超链接时需要添加的是()。
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
只有具备足够的资金投入和技术人才,一个企业的产品才能拥有高科技含量。而这种高科技含量,对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在,最能削弱以上断定?()
《幼儿园工作规程》规定,寄宿制幼儿园每日户外活动时间不得少于()。
我国农历三月三这天,男女老少都要到郊外水边嬉戏,以消灾解难,古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是()①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来。②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人。③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,时有微凉
深度为k的满二叉树有()个节点。
采用Γ形等值电路时,不论是有名值还是标幺值,凡是涉及多电压等级的计算,都必须将所有参数和变量归算至同一电压等级。()
随机试题
下列哪项检查属于直接引人造影剂方式
M公司1999年末流动负债为60万元,速动比率为2.5,流动比率为3.0,产品销售成本为50万元。假设M公司本年度没有待摊费用,存货保持不变。根据以上资料,该公司1999年存货周转率为( )。(计算保留至小数点后两位)
行政界线采用0.5分辨率的航摄设计用图比例尺1:2.5万,成图比例尺测图为()。
______可以作为合理税收筹划方法。
下列各项中,可以成为普通合伙人的是()。
小李一家3人进行抢红包游戏,每人发1个红包。结果每人抢得金额总额一致,均为100元,刚巧3人所发红包金额为互不相同整数且成等差数列。问3人中所发红包金额最多的可能是多少元?
氟牙症牙齿特点是()。
Itriedinvaintopersuadehimtogiveupthatidea.
Whathesaidwassosubtlethatwecouldhardly______histrueintention.
TheAdvantagesandDisadvantagesofBuyingLotteryTomatoRipeningTomatoesgiveoffminutequ
最新回复
(
0
)