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

admin2020-01-17 41

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

明确提出“师夷长技以制夷”思想主张的著作是()。
只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?()
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。

随机试题

______thegroundcoveredwithice,theroadhasbecomeveryslippery.
治疗小细胞肺癌可用：消除肾盂积水可用：
足三阴经都可以主治以下哪项疾病：
男，25岁。以饮酒后左上腹疼痛伴恶心、呕吐8小时就诊。该患者腹痛呈持续性刀割样疼痛，并向左腰背部放射，呕吐后疼痛不缓解。查体：急性痛苦面容，大汗淋漓，左上腹压痛明显。化验血淀粉酶明显高于正常。应首先考虑哪种疾病
某锅炉房额定耗油量为4200kg/h，燃烧器喷油嘴是带回油25%的机械雾化。要求油的雾化黏度为4°E。根据贮油罐区采用的螺杆泵，其适用黏度为20°E，从黏湿图中查得为t1=86℃，可知在贮油罐中需加热到86℃，即为初温，从黏湿图中又查得4°E为139℃
《日出》揭露了资本主义社会制度的罪恶，暴露了资产阶级社会生活的腐朽和黑暗。()
发慰问电的名义通常是()。
2012年，我国电子信息产品进出口呈小幅增长态势，进出口总额11868亿美元，增长5.1％，增速比上年回落6.4个百分点，低于全国商品外贸总额增速1.1个百分点，占全国外贸总额的30.7％。其中，出口6980亿美元，增长5.6％，增速比上年回落6.3个百分
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
Wheredoestheconversationtakeplace?

最新回复(0)

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

专业知识

国家电网招聘

明确提出“师夷长技以制夷”思想主张的著作是()。

只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?()

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

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

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

我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。

关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。

______thegroundcoveredwithice,theroadhasbecomeveryslippery.

治疗小细胞肺癌可用：消除肾盂积水可用：

足三阴经都可以主治以下哪项疾病：

《日出》揭露了资本主义社会制度的罪恶，暴露了资产阶级社会生活的腐朽和黑暗。()

发慰问电的名义通常是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

Wheredoestheconversationtakeplace?