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

admin2020-01-17 48

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

2004年，李某在无组织机构和章程、无合格的教师、无标准的教学场所、无必备的办学资金和稳定的经济来源的情况下，未经县教育行政部门批准，以盈利为目的，在其住处办起了“幼儿特长学习室”。据初步调查，从2001年下学期至2004年上学期，李某向家长共收取7538
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
(2016年真题)在PowerPoint中，对幻灯片中某对象建立超链接时需要添加的是()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
我们不必对留守儿童进行严重程度的划分，不必纠结到底是城市留守儿童问题更严重还是农村留守儿童问题更严重。当我们讲儿童是花朵时，并非普遍意义上的________概念，而是指向每一个儿童。这提醒我们，对城市留守儿童和农村留守儿童，务必同样重视，同样对待。填入画横
采用Γ形等值电路时，不论是有名值还是标幺值，凡是涉及多电压等级的计算，都必须将所有参数和变量归算至同一电压等级。()

随机试题

电流在单位时间内所做的功称为电功率。
小儿语言发育三个阶段的顺序是（）
《中华人民共和国环境噪声污染防治法》规定，对经限期治理逾期未完成治理任务的企业事业单位，除依照国家规定加收超标准排污费外，可以根据所造成的危害后果()。
在风险偏好设置与实施过程中，需要注意()。
H公司成立于5年前，刚成立的时候规模较小，经过几年的发展，规模逐渐扩大。与此同时，公司高层发现公司的人力资源管理跟不上公司的发展，亟须加强人力资源管理工作。为此，指派吴经理负责这方面的工作。吴经理感到自己对人力资源管理也缺乏足够的知识，为了完成好这项任务，
设有如下简单经济模型：y=C+I+GC=80+0．75YdYd=Y-TT=-20+0．2YI=50+0．1YG=200式中，Y为收入；C为消费；Yd为可支配收入；T为税收；I投资；G为政府支出。要求：试求收入、消
小王：“你觉得《碟中碟3》拍得好吗?”小马：“我觉得说不上好。”小王：“那你的意思是说不好了?”小马：“不对，我并没有说坏话。”小王：“说不上好就是坏!”以下各项都可以是对小王和小马两人对话的正确评价，除了：
简述上下级人民检察院的关系及其表现。(2013简65)
设二维随机变量(X，Y)的概率密度为求Z=X+Y的概率密度。
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb=b+1

最新回复(0)

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

专业知识

国家电网招聘

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

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

(2016年真题)在PowerPoint中，对幻灯片中某对象建立超链接时需要添加的是()。

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

下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念

采用Γ形等值电路时，不论是有名值还是标幺值，凡是涉及多电压等级的计算，都必须将所有参数和变量归算至同一电压等级。()

电流在单位时间内所做的功称为电功率。

小儿语言发育三个阶段的顺序是（）

《中华人民共和国环境噪声污染防治法》规定，对经限期治理逾期未完成治理任务的企业事业单位，除依照国家规定加收超标准排污费外，可以根据所造成的危害后果()。

在风险偏好设置与实施过程中，需要注意()。

设有如下简单经济模型：y=C+I+GC=80+0．75YdYd=Y-TT=-20+0．2YI=50+0．1YG=200式中，Y为收入；C为消费；Yd为可支配收入；T为税收；I投资；G为政府支出。要求：试求收入、消

简述上下级人民检察院的关系及其表现。(2013简65)

设二维随机变量(X，Y)的概率密度为求Z=X+Y的概率密度。

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb=b+1