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

admin2020-01-17 37

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
有粗细不同的两支蜡烛，细蜡烛的长度是粗蜡烛长度的2倍，点完细蜡烛需要1小时，点完粗蜡烛需要2小时。有一次停电，将这样的两支蜡烛同时点燃，来电时，发现两支蜡烛所剩长度一样。则此次停电共停了：

随机试题

浅埋暗挖法施工的方针有（）。
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
A、休息，高热量高蛋白饮食，保肝治疗B、休息，高热量限蛋白饮食，输入支链氨基酸C、休息，控制输液量，纠正电解质紊乱，限制蛋白D、休息，禁食，积极补充血容量并采取止血措施E、休息，低盐饮食，限制入水量，补充蛋白质，给予利尿剂治疗肝硬化代偿期（
环境中某些化学物质被吸收后不断积聚、浓缩。这种现象称为
输卵管绝育术的作用是
甲公司如果起诉，其应当向哪个(些)地方的法院起诉?为什么?假设仲裁庭做出了裁决，甲公司申请强制执行，乙公司申请撤销仲裁裁决，那么法院应当如何处理?
实施监理的某公路工程在施工过程中发生如下事件：事件1：某跨线桥工程基坑开挖后发现有城市供水管道横跨基坑，须将供水管道改线并对地基进行处理，为此发包人以书面形式通知承包人停工10天，并同意合同工期顺延10天，为确保继续施工，要求工人、施工机械等不要
下列选项中，(　　)诉讼时效期间为1年。下列关于上述场景的描述中，正确的是(　　)。
设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是
Lookatthenotesbelow.Youwillhearamancallingforinformationaboutthefinancialsituationofacompany.

最新回复(0)

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

专业知识

国家电网招聘

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

林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。

上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

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

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

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

有粗细不同的两支蜡烛，细蜡烛的长度是粗蜡烛长度的2倍，点完细蜡烛需要1小时，点完粗蜡烛需要2小时。有一次停电，将这样的两支蜡烛同时点燃，来电时，发现两支蜡烛所剩长度一样。则此次停电共停了：

浅埋暗挖法施工的方针有（）。

Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope

环境中某些化学物质被吸收后不断积聚、浓缩。这种现象称为

输卵管绝育术的作用是

甲公司如果起诉，其应当向哪个(些)地方的法院起诉?为什么?假设仲裁庭做出了裁决，甲公司申请强制执行，乙公司申请撤销仲裁裁决，那么法院应当如何处理?

下列选项中，( )诉讼时效期间为1年。下列关于上述场景的描述中，正确的是( )。

设有定义：charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是

Lookatthenotesbelow.Youwillhearamancallingforinformationaboutthefinancialsituationofacompany.

下列选项中，(　　)诉讼时效期间为1年。下列关于上述场景的描述中，正确的是(　　)。