首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
admin
2020-01-17
58
问题
设顺序线性表的长度为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
专业知识
国家电网招聘
相关试题推荐
明确提出“师夷长技以制夷”思想主张的著作是()。
小强的抽屉像个垃圾堆,作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西,重做丢失的作业。他胡乱翻找抽屉、搜寻书包,往往打乱整个班级的秩序。对此,最不恰当的处理方式是()。
()是指通过合理的教育制度,恰当地分配教育资源,使每个人获得与其相适宜的教育,满足个体的学习需要,使个体得其应得,实现个性化的发展。
所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
苹果中含有增强记忆力的微量元素是()。
为帮助幼儿掌握正确的洗手顺序和方法,王老师自编了儿歌:清清水,哗啦啦,卷卷袖子洗手啦,先洗小手心,再搓小手背,个个手指都洗到,人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
中国海洋从北到南排列正确的顺序是()。
以下关于二叉树的描述中,正确的是:(1)只有一个节点的二叉树的度为0;(2)二叉树的度为2;(3)二叉树的左右子树可任意交换;(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
随机试题
患者,男,25岁。突起畏寒发热,右胸痛2天,X线胸片示右下肺叶大片模糊影。可能的诊断是
A.宫颈粘连综合征B.席汉综合征C.多囊卵巢综合征D.闭经溢乳综合征E.Turner综合征以下各种闭经的原因为产后大出血闭经
A、祛寒止痛,理气和胃B、散寒止痛,疏肝下气C、温中降逆,温肾助阳D、温中止痛E、温中止痛,杀虫丁香的功效是
关于共同控制,下列说法中正确的是()。
党的十一届三中全会以前,对外贸易在我国国民经济中处于()。
革命性是马克思主义哲学区别于其他哲学的最重要特征。()
资料显示高跟鞋最初是由波斯人发明。16世纪,高跟鞋文化传入欧洲,成为当时的服装潮流,甚至连贵族也争相_________。到了大约17世30年代,欧洲女性开始穿高跟鞋,以带动潮流。17世纪70年代,当时的法国国王路易十四规定,只有他的宫廷人员才可穿高跟鞋
音素u和i的差别是由()的差别形成的。(青岛大学2015)
下列链表中,其逻辑结构属于非线性结构的是
Henevergrumbledaboutworkingovertime.
最新回复
(
0
)