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

admin2020-01-17 52

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

“启蒙”是“启蒙时代”和“启蒙运动”时代思想意蕴的代名词，在其本质意义上，启蒙首先是指资产阶级人文主义与封建主义思想体系的冲突；其次，它“主要不是一种政治运动”或者说是一种超越政治运动的思想文化运动。康德指出：“启蒙运动就是人类脱离自己所加之于自己的不成熟
根据《中华人民共和国教育法》规定，下列情况属于“不能取得教师资格；已经取得教师资格的，丧失教师资格”的是()。
明确提出“师夷长技以制夷”思想主张的著作是()。
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
中国海洋从北到南排列正确的顺序是()。
深度为k的满二叉树有()个节点。
一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

随机试题

在Word2003中，可以建立许多复杂公式，通过_________实现。
男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。为明确诊断．应首先进行的检查项目是
甲石油公司(增值税一般纳税人)2019年4月在境内开采原油的同时开采天然气，当月销售天然气取得不含税销售额242．95万元，已收讫全部货款；本月发出上月以预收货款结算方式销售的原油，开具普通发票，注明含税销售额为350．3万元。已知天然气、原油适用的资源税
某股份制商业银行2009年末资产余额9341亿元，贷款余额5657亿元，资本净额628亿元，核心资本528亿元，加权风险资产余额5515亿元，存贷比为73.11％，中央银行规定的法定存款准备金率为17％。根据以上资料，回答下列问题：该行的存款余额应为(
课程实施中的基本问题有哪些?
常温下，用0．1000mol.L－1NaOH的溶液滴定20．00mL0．1000mol.L－1CH3COOH溶液，所得滴定曲线如下图所示，正确的是()。
唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是()。
求，a为任意正实数。
Thenatureofthedream-stateishighlysubjectiveandatrulypersonalexperiencemakingthescientificanalysisofdreamingso
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

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

《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。

中国海洋从北到南排列正确的顺序是()。

深度为k的满二叉树有()个节点。

一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

在Word2003中，可以建立许多复杂公式，通过_________实现。

男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。为明确诊断．应首先进行的检查项目是

课程实施中的基本问题有哪些?

常温下，用0．1000mol.L－1NaOH的溶液滴定20．00mL0．1000mol.L－1CH3COOH溶液，所得滴定曲线如下图所示，正确的是()。

唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是()。

求，a为任意正实数。

Thenatureofthedream-stateishighlysubjectiveandatrulypersonalexperiencemakingthescientificanalysisofdreamingso

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。