首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
admin
2020-01-17
78
问题
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
选项
A、5
B、11
C、7
D、6.5
答案
D
解析
分块查找是先在索引表中进行查找,找到该元素可能存在的块号,然后在块中顺序查找,则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。
转载请注明原文地址:https://www.kaotiyun.com/show/TKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
“育人为本”思想应用到教学上要求教师要()。
()是世界上第一个测定子午线长度的人。
刘老师在教学过程中,认识到不同发展水平的学生有不同的需要,在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
《幼儿园工作规程》规定,寄宿制幼儿园每日户外活动时间不得少于()。
某幼儿园为实现管理工作的规范化,要求保育员采取措施控制幼儿的便溺时间和次数。该幼儿园的做法()。
创立元素周期表的科学家是()。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
有粗细不同的两支蜡烛,细蜡烛的长度是粗蜡烛长度的2倍,点完细蜡烛需要1小时,点完粗蜡烛需要2小时。有一次停电,将这样的两支蜡烛同时点燃,来电时,发现两支蜡烛所剩长度一样。则此次停电共停了:
随机试题
小腿部腹股沟反射区的操作力度不宜过重。()
应用PLC检查分析数控机床故障原因需要具备哪些技术基础?
椎间盘位于相邻_______之间,由中央的_______和周围的_______组成。
A、2409.64B、2142.86C、2114.81D、1894.74C
下列不能够报名参加报关员资格考试的人员是:()。
甲公司2018年3月12日向A银行借入专门借款15000万元用于生产线建设。4月1日向建设方支付工程备料款3000万元,5月2日工程送审,6月3日工程备案获得通过,7月1日工程正式动工,当日支付建设方工程款800万元。则甲公司专门借款开始资本化的时间为
下列关于损失事件管理的表述中,错误的有()。
Thisnoticeconcernsallemployeeswhousetheconferencerooms.Startingimmediately,youwillneedtoofficiallyreserveanyc
牛顿、达尔文和爱因斯坦是世界著名的科学家。下列关于他们的成就在人类文明进程中所起到的共同作用的表述,正确的是()
有些大学生喜欢旅游,所有的登山爱好者都喜欢旅游。因此有些大学生也是登山爱好者。以下哪个推理具有与上述推理最为类似的结构?
最新回复
(
0
)