设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。

admin2020-01-17 62

问题设顺序线性表的长度为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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

“启蒙”是“启蒙时代”和“启蒙运动”时代思想意蕴的代名词，在其本质意义上，启蒙首先是指资产阶级人文主义与封建主义思想体系的冲突；其次，它“主要不是一种政治运动”或者说是一种超越政治运动的思想文化运动。康德指出：“启蒙运动就是人类脱离自己所加之于自己的不成熟
以下四部作品按产生先后顺序排列正确的一项是（）。
赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。
(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
采用Γ形等值电路时，不论是有名值还是标幺值，凡是涉及多电压等级的计算，都必须将所有参数和变量归算至同一电压等级。()

随机试题

赤芍不具有的功效是牡丹皮不具有的功效是
顺式阿曲库铵的特点有
环境因素按其属性可分为()。
存款保险制度中的被保险存款只能是投保机构吸收的人民币存款。()
有的心理学家把问题行为分成______问题行为、________问题行为和社会上的不成熟行为三种类型。
强攻战是在谈判中以绝不退让或高压的态度，迫使对方让步的策略。强攻战可以随时随地发生，却又可随时随地死而复生。强攻战的具体策略有：针锋相对、最后通牒、扮疯相、最大预算、说绝话等。根据上述定义，下列各项不能达到强攻战效果的是：
在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于
中国民主主义革命分为旧民主主义革命与新民主主义革命，新旧民主主义革命的最主要区别表现在
Howdoesyourreadingproceed?Clearlyyoutrytocomprehend,inthesenseofidentifyingmeaningsforindividualwordsandwork

最新回复(0)

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。

专业知识

国家电网招聘

以下四部作品按产生先后顺序排列正确的一项是（）。

赵州桥是现存世界最早最古老的一座石拱桥，它是由我国古代工匠（）建造的。

(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。

刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。

近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。

下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。

为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。

采用Γ形等值电路时，不论是有名值还是标幺值，凡是涉及多电压等级的计算，都必须将所有参数和变量归算至同一电压等级。()

赤芍不具有的功效是牡丹皮不具有的功效是

顺式阿曲库铵的特点有

环境因素按其属性可分为()。

存款保险制度中的被保险存款只能是投保机构吸收的人民币存款。()

有的心理学家把问题行为分成______问题行为、________问题行为和社会上的不成熟行为三种类型。

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

中国民主主义革命分为旧民主主义革命与新民主主义革命，新旧民主主义革命的最主要区别表现在

Howdoesyourreadingproceed?Clearlyyoutrytocomprehend,inthesenseofidentifyingmeaningsforindividualwordsandwork

有的心理学家把问题行为分成问题行为、__问题行为和社会上的不成熟行为三种类型。