首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
admin
2020-01-17
72
问题
设顺序线性表的长度为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
专业知识
国家电网招聘
相关试题推荐
(2015年真题)第一次世界大战的起始时间是()。
(2016年真题)幼儿园拟派工作多年,任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说“年轻人喜欢玩,让她们去吧而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论”这表明胡老师()。
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
上课时遇到幼儿尿裤子这种情况,幼儿教师采取以下哪种做法最为恰当?()
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
材料:柯老师班上的幼儿寒寒性格比较内向,不喜欢和其他小朋友交流,经常自己一个人玩。在一次数学活动上,柯老师引导幼儿学习5以内的数物对应,并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5,却买了4个蛋糕。孩子们讨论的时候说:“寒寒
我国农历三月三这天,男女老少都要到郊外水边嬉戏,以消灾解难,古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是()①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来。②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人。③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,时有微凉
一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值,趋向新稳态值的速度与电路结构无关。()
随机试题
患者男,78岁。因“外伤后出现左肩疼痛肿胀”来诊。查体:肩部活动障碍,肘关节及腕关节活动正常。造成肱骨外科颈骨折合并肩关节脱位的暴力为
下列哪种市场营销执行的技能是用来评似营销活动的结果()
男婴,5个月,反复发作吸气困难,伴吸气时喉鸣,口唇发绀3~4次,间歇时一般情况好,青紫,左枕部颅骨软化,心肺正常。如检查血钙应低于
以下哪个部门负责管理本行政区域内的医师工作
D3杆轴心压力设计值N=-17.77kN,当按强度验算时,斜杆D3的轴心受压承载力σc与下列( )项数值最为接近。D3杆轴心压力设计值N=-22.02kN,当按稳定验算时,斜杆D3的轴心受压承载力σc与下列( )项数值最为接近。
下列公路工程进度计划的主要形式中,论述正确的是()。
(操作员:刘主管;账套:101账套;操作日期:2015年1月1日)设置往来单位的地区选项。地区编码:11地区名称:华北地区
下列土地不应计征城镇土地使用税的是()。
教育史上第一个承认游戏的教育价值并有系统地把游戏列入教育过程的教育家是()。
班集体的形成需要的阶段包括()。
最新回复
(
0
)