首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
admin
2020-01-17
63
问题
设顺序线性表的长度为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
专业知识
国家电网招聘
相关试题推荐
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
阅读下列材料,回答问题。李梅幼师毕业后,应聘到某幼儿园工作。该幼儿园每周六、周日都不放假,没有暑假,寒假也只有一个星期。老师是一个人带一个班,从来没有时间进行业务学习。李梅和她的同事曾多次提出,老师应该享有一定的假期,也希望能有一些学习的机会。园
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
材料:柯老师班上的幼儿寒寒性格比较内向,不喜欢和其他小朋友交流,经常自己一个人玩。在一次数学活动上,柯老师引导幼儿学习5以内的数物对应,并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5,却买了4个蛋糕。孩子们讨论的时候说:“寒寒
我国农历三月三这天,男女老少都要到郊外水边嬉戏,以消灾解难,古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
所谓为人师表,是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
以下关于二叉树的描述中,正确的是:(1)只有一个节点的二叉树的度为0;(2)二叉树的度为2;(3)二叉树的左右子树可任意交换;(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
随机试题
所谓(),是对注水井各层段的注水性质的确定。在油田开发中,根据油田开发的需求,确定层段是加强注水层、控制注水层或平衡层。
生态系统的功能主要是()
用微量高速离心法检测红细胞比容要求相对离心力RCF为
患者,男性,28岁。约1小时前食用有毒蘑菇急送入院。患者意识清醒,护士首选的处理方法是
有关地震影响系数的下列说法中错误的是()。
用以作为衡量资金时间价值相对尺度的指标是()。
下列( )成立后,合同双方当事人不得解除合同。
某同学对一道习题的解答如下:题目:如图所示,空间有水平向右的匀强电场E与垂直纸面向外的匀强磁场B。竖直固定的绝缘长杆上套有一个带正电的小球,带电量为q、质量为m,小球和杆间的动摩擦因数为μ,且mg>μqE。现使小球由静止释放,求小球在下滑过程中的最大加速
假象是事物歪曲的反映,所以假象不是事物本质的反映。()
Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth--butmorebyaccidentthandesign.
最新回复
(
0
)