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

admin2020-01-17 50

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
所谓为人师表，是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
发生火灾时，进行安全疏散的正确顺序应是()。

随机试题

患者，男，59岁，因脑卒中入院治疗。医师拟用华法林钠治疗。治疗期间需短期缓解痛楚时，应选择的药物是
关于前列腺以下哪项是错误的
推动肾小球滤过的直接力量是
热力管道与电缆交叉敷设时，其间距应为()。
关于会计核算和会计监督的关系，下列说法中正确的有()。
原材料供应商产生交货延迟或原材料瑕疵等现象的主要原因()
根据UCP600规定，可转让信用证的第一受益人可以改变原信用证的以下内容：
阅读下列资料，回答下列问题。2010年，浙江省进出口总额为2535亿美元，比上年增长35％，其中进口730亿美元，增长33．4％；出口1805亿美元，增长35．7％，出口占全国的比重从上年的11．1％提高到11．4％。月均出口150．4亿美元，
Thebiggestdangerfacingtheglobalairlineindustryisnottheeffectsofterrorism,war,SARSandeconomicdownturn.Itisth
(2009年上半年)以太网100BASE—TX标准规定的传输介质是(12)。

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。

为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。

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

发生火灾时，进行安全疏散的正确顺序应是()。

患者，男，59岁，因脑卒中入院治疗。医师拟用华法林钠治疗。治疗期间需短期缓解痛楚时，应选择的药物是

关于前列腺以下哪项是错误的

推动肾小球滤过的直接力量是

热力管道与电缆交叉敷设时，其间距应为()。

关于会计核算和会计监督的关系，下列说法中正确的有()。

原材料供应商产生交货延迟或原材料瑕疵等现象的主要原因()

根据UCP600规定，可转让信用证的第一受益人可以改变原信用证的以下内容：

Thebiggestdangerfacingtheglobalairlineindustryisnottheeffectsofterrorism,war,SARSandeconomicdownturn.Itisth

(2009年上半年)以太网100BASE—TX标准规定的传输介质是(12)。