首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
58
问题
在长度为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。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/8xkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,其功能是:把低于平均分的学生数据放入b所
下列给定程序中,函数fun的功能是:将N×N矩阵中元素的值按列向右移动1个位置,右边被移出矩阵的元素绕回左边第1列。例如,N=3,有下列矩阵123456789计算结果为:3126
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i
下列哪一条不属于数据库设计的任务?()
检查软件产品是否符合需求定义的过程称为()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为
软件测试的目的是
随机试题
以下关于道德的论述,不正确的是()。
下列是脑脊液穿刺的禁忌证的是
设D域:x2+)y2≤4,则=()。
甲企业位于B地区,主要生产A产品。某咨询公司接受甲企业的委托,完成了下列咨询服务工作:(1)A产品成熟度分析:A产品的技术趋于稳定,市场需求迅速增加,生产规模逐步提高,生产该产品的企业数量也在迅速增加,生产成本呈下降趋势。(2)A产品销售量预测:咨询工
对于单体中( )因素引起的质量变异是随机的,但对批量生产的产品来说却有一定的规律性。
企业购入机器设备的支出,属于资本性支出,不能作为费用处理。如果把资本性支出误记到费用中,会造成企业当期资产和收益的同时减少。()
在风险控制主要策略中,风险对冲可以分为()。Ⅰ.自我对冲Ⅱ.市场对冲Ⅲ.其他财务安排Ⅳ.资产负债状况
张珊获得的奖金比李思的高,得知王武的奖金比苗晓琴的高后,可知张珊的奖金也比苗晓琴的高。除了哪一项,以下各项假设均能使上述推断成立?
第2代电子计算机所采用的电子元件是()。
Whoisthespeaker?
最新回复
(
0
)