设顺序表的长度为n，则顺序查找的平均比较次数为( )。

admin2020-01-17 21

问题设顺序表的长度为n，则顺序查找的平均比较次数为( )。

选项 A、(n－1)／2
B、n／2
C、(n+1)／2
D、n

答案C

解析顺序查找是顺序遍历查找表，直至找到或查找失败，所以最好的情况是第一个节点即想要查找的元素，最坏的情况是查找失败，所以平均比较次数为(n+1)／2。

转载请注明原文地址:https://kaotiyun.com/show/HKev777K

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

专业知识

国家电网招聘

相关试题推荐

(2013年真题)创立元素周期表的科学家是()。
(2015年真题)第一次世界大战的起始时间是()。
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
(2016年真题)在PowerPoint中，对幻灯片中某对象建立超链接时需要添加的是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
所谓为人师表，是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
深度为k的满二叉树有()个节点。
一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()
转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()

随机试题

血脂异常防治时LDL-C的最适水平是
汇总记账凭证账务处理程序适用于()。
在经济出现过热，但通货膨胀又不很严重的时候，国家可采取的政策组合为()。
从()年开始，建设部还在全国开展了城市物业管理优秀示范小区和优秀市长的表彰活动，激发了各地提高物业管理水平的热情，创建了一批又一批“全国物业管理优秀示范小区”，取得了丰硕成果。
加德纳所提出的多元智力理论包括()。
学生是受教育者，所以学生是教育法律关系的客体。()
从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
下列关于Access索引的叙述中，正确的是
ArepresentativeoftheWomen’sBureauoftheUnitedStatesDepartmentofLaborcontendsthatemployerswhoofferbenefitswhich
Ifhehadleftintimeforthelastbus,he______it.

最新回复(0)

设顺序表的长度为n，则顺序查找的平均比较次数为( )。

专业知识

国家电网招聘

(2013年真题)创立元素周期表的科学家是()。

(2015年真题)第一次世界大战的起始时间是()。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

(2016年真题)在PowerPoint中，对幻灯片中某对象建立超链接时需要添加的是()。

所谓为人师表，是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。

深度为k的满二叉树有()个节点。

一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()

血脂异常防治时LDL-C的最适水平是

汇总记账凭证账务处理程序适用于()。

在经济出现过热，但通货膨胀又不很严重的时候，国家可采取的政策组合为()。

从()年开始，建设部还在全国开展了城市物业管理优秀示范小区和优秀市长的表彰活动，激发了各地提高物业管理水平的热情，创建了一批又一批“全国物业管理优秀示范小区”，取得了丰硕成果。

加德纳所提出的多元智力理论包括()。

学生是受教育者，所以学生是教育法律关系的客体。()

从所给选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

下列关于Access索引的叙述中，正确的是

ArepresentativeoftheWomen’sBureauoftheUnitedStatesDepartmentofLaborcontendsthatemployerswhoofferbenefitswhich

Ifhehadleftintimeforthelastbus,he______it.