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

admin2020-01-17 59

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()
“为人师表”作为教师行为规范，这是由教师职业道德的()决定的。
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。
我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。
某幼儿园为实现管理工作的规范化，要求保育员采取措施控制幼儿的便溺时间和次数。该幼儿园的做法()。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
我们不必对留守儿童进行严重程度的划分，不必纠结到底是城市留守儿童问题更严重还是农村留守儿童问题更严重。当我们讲儿童是花朵时，并非普遍意义上的________概念，而是指向每一个儿童。这提醒我们，对城市留守儿童和农村留守儿童，务必同样重视，同样对待。填入画横
转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()

随机试题

下列不能申请专利的有()
下列何药的药性属凉性
A．串料B．加液研磨C．水飞D．串油E．蒸罐
患者，男性，18岁。急性白血病。在化疗期间，近1天尿量1000ml，此时护士采取的最重要的护理措施为
管道测绘放线使用的测量仪器应经检定合格且在有效期内，且符合（）要求。
合法的电子邮件地址是()。
与融资租赁筹资相比，发行债券的优点是()。
在讲解“大气的压强”一节时，某教师采用了如下方法导入新课：拿一个透明的装满水的玻璃杯，盖上硬纸片，先问学生：如果将玻璃杯倒置过来，并放开压在纸片上的手，水会洒出来吗?纸片会掉下来吗?然后实际演示，这时水不会洒出来，纸片也不会掉下来。教师引入：大家可能感到很
关于抵押合同中双方当事人的权利义务，不正确的是()
下列叙述中正确的是()。

最新回复(0)

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

专业知识

国家电网招聘

毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()

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

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

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

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

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

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()

下列不能申请专利的有()

下列何药的药性属凉性

A．串料B．加液研磨C．水飞D．串油E．蒸罐

患者，男性，18岁。急性白血病。在化疗期间，近1天尿量1000ml，此时护士采取的最重要的护理措施为

管道测绘放线使用的测量仪器应经检定合格且在有效期内，且符合（）要求。

合法的电子邮件地址是()。

与融资租赁筹资相比，发行债券的优点是()。

关于抵押合同中双方当事人的权利义务，不正确的是()

下列叙述中正确的是()。