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

admin2020-01-17 33

问题设顺序表的长度为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年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
中国海洋从北到南排列正确的顺序是()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

随机试题

若=3，则k=_______．
引气剂主要能改善混凝土的()。
下列费用类型中，应计入建设项目资金筹措费的有()。
难以对某项变更区分为会计政策变更或会计估计变更的，应当将其作为()处理。
教师用文字、数字和数学符号表述证明过程的板书形式是()。
阅读下面一首宋词，完成下面两题。江城子.密州出猎苏轼老夫聊发少年狂，左牵黄，右擎苍。锦帽貂裘，千骑卷
某钢厂生产一种特种钢材，由于原材料价格上涨，今年这种特种钢材的成本比去年上升了20%。为了推销该种钢材，钢铁厂仍然以去年的价格出售，这种钢材每吨的盈利下降40%，不过销量比去年增加80%，那么今年生产该种钢材的总盈利比去年增加了多少?（）
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
首次系统地提出了和平共处五项基本原则是在()
D此处需填入名词，为represents的宾语。从上文提及的英国人的酒吧生活和酒吧的营业时间，可知pleasure符合上下文语义，表示酒吧代表了有节制、有品味的娱乐方式。

最新回复(0)

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

专业知识

国家电网招聘

在一年的节气中，下列按时间先后顺序排列不正确的一项是()。

国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。

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

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

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

幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。

中国海洋从北到南排列正确的顺序是()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

若=3，则k=_______．

引气剂主要能改善混凝土的()。

下列费用类型中，应计入建设项目资金筹措费的有()。

难以对某项变更区分为会计政策变更或会计估计变更的，应当将其作为()处理。

教师用文字、数字和数学符号表述证明过程的板书形式是()。

阅读下面一首宋词，完成下面两题。江城子.密州出猎苏轼老夫聊发少年狂，左牵黄，右擎苍。锦帽貂裘，千骑卷

Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

首次系统地提出了和平共处五项基本原则是在()

D此处需填入名词，为represents的宾语。从上文提及的英国人的酒吧生活和酒吧的营业时间，可知pleasure符合上下文语义，表示酒吧代表了有节制、有品味的娱乐方式。