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

admin2020-01-17 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/SMu9FFFM

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

专业知识

国家电网招聘

相关试题推荐

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
近些年来，某市教育局接到在职教师利用职务之便，组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
“为人师表”作为教师行为规范，这是由教师职业道德的()决定的。
某幼儿园为实现管理工作的规范化，要求保育员采取措施控制幼儿的便溺时间和次数。该幼儿园的做法()。

随机试题

胆管出血、感染时，胆汁回声强度变化规律错误的是
髋骨是由(1)、(2)和(3)组成，三块骨汇合于(4)。
肠系膜上动脉的描述正确的是：
心肌梗死的常规二级预防包括
根据《中华人民共和国草原法》，()应当划为基本草原，实施严格管理。
第一次通过实验比较准确的测出引力常量G的科学家是()。
请认真阅读下列材料，并按要求作答。耐久跑是人体在氧气供应充足情况下长时间跑步的能力。练习耐久跑能使心脏收缩力加强，提高心脏供血能力，促进心脏、肺、血液循环系统的发展，提高有氧代谢能力。耐久跑是小学体育课教学中最基础的一节课，是学生必须掌握的一节技术性的
2011年8月24日，国务院总理温家宝主持召开的国务院常务会议讨论通过了()。
WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have
【S1】【S5】

最新回复(0)

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

专业知识

国家电网招聘

根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。

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

小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。

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

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

“为人师表”作为教师行为规范，这是由教师职业道德的()决定的。

某幼儿园为实现管理工作的规范化，要求保育员采取措施控制幼儿的便溺时间和次数。该幼儿园的做法()。

胆管出血、感染时，胆汁回声强度变化规律错误的是

髋骨是由(1)、(2)和(3)组成，三块骨汇合于(4)。

肠系膜上动脉的描述正确的是：

心肌梗死的常规二级预防包括

根据《中华人民共和国草原法》，()应当划为基本草原，实施严格管理。

第一次通过实验比较准确的测出引力常量G的科学家是()。

2011年8月24日，国务院总理温家宝主持召开的国务院常务会议讨论通过了()。

WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have

【S1】【S5】