在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。

admin2019-08-18 68

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，清编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于甲均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
下列给定程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中，依此类推。例如，若a所指数组中的数据最初排
给定程序MODI1．C中函数fun的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出，在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数，j的值代表白球数，k的
给定程序MODI1．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#def
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
以下选项中不合法的标识符是
下列选项中不属于软件生命周期开发阶段任务的是
下列定义数组的语句中，正确的是
若变量已正确定义，以下选项中非法的表达式是

随机试题

男孩，5个月，突然发生呼吸困难，肝脏肿大，肺部无细湿啰音，X线示心脏左心室增大明显，左心缘搏动减弱，诊断为心内膜弹力纤维增生症。该病例进行下列实验室检查，其中哪项是不正确的
2013年3月至2014年4月间，邓某、殷某等人为谋取利益，在自己不具备收集、贮存、利用、处置化工企业生产过程中所产生危险废物的资质和能力的情况下，先后以某市J化工有限公司等单位的名义，承揽收集、贮存、利用、处置C农化有限公司等6家化工企业产生的废硫酸等危
评价者根据某一标准将每一名员工与其他员工进行逐一比较，两两比较，并将每一次比较中的优胜者选出。最后，根据每一名员工得胜次数的多少进行排序。这指的是绩效考核方法中的【】
世界上成立的第一个消费者组织，在
早期就有全身感染中毒症状的直肠肛管感染是
A．45°B．60°C．50°D．80°E．20°颈段后伸角度是
A公司2019年1月1日开始推行一项奖励积分计划。根据该计划，客户在A公司每消费1元可获得1个积分，每100个积分可抵现金1元。2019年共发生符合条件的销售额2000万元，相应积分为2000万分；A公司预计将有100％的积分被使用。当年没有客户使用所授予
425×(3213-3189)+24×25=()。
下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#def

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

以下选项中不合法的标识符是

下列选项中不属于软件生命周期开发阶段任务的是

下列定义数组的语句中，正确的是

若变量已正确定义，以下选项中非法的表达式是

男孩，5个月，突然发生呼吸困难，肝脏肿大，肺部无细湿啰音，X线示心脏左心室增大明显，左心缘搏动减弱，诊断为心内膜弹力纤维增生症。该病例进行下列实验室检查，其中哪项是不正确的

评价者根据某一标准将每一名员工与其他员工进行逐一比较，两两比较，并将每一次比较中的优胜者选出。最后，根据每一名员工得胜次数的多少进行排序。这指的是绩效考核方法中的【】

世界上成立的第一个消费者组织，在

早期就有全身感染中毒症状的直肠肛管感染是

A．45°B．60°C．50°D．80°E．20°颈段后伸角度是

425×(3213-3189)+24×25=()。

下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree