首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
50
问题
在长度为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/Z1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能用二分法进行查找的是()。
下面程序的输出结果是()。typedefunion{longx[1];inty[4];charz[10];}M;Mt:
有以下程序:#includeintfun(intx,inty){if(x!=y)retum(y);elseretum((x+y)/2);}main(){inta=4,b=
以下程序的功能是:从低位开始取出长整型变量S中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。请填空。#includemain(){longs,t,s1=10;printf(“﹨nPlease
以下程序的输出结果是__________。main(){char*p[]={“ABC”,”DEF”,“GHI”,“JKL”};inti;fbr(i=3;i>=0;i--,i--)printf(“
若运行输入:3:则以下程序的输出结果是________。main(){inta,b;scanf(“%d”,&a);b=(a>=0)?a:-a;printf(“b=%d”,b);}
假设有语句sizeof(double),则它是()。
以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{12,41,36,28},{1
关于字符常量,以下叙述正确的是()。
下列选项中不合法的十六进制数是()。
随机试题
甲企业拥有三幢房产,分别为厂房A、厂房B和一幢办公楼,其中厂房A为与乙企业和丙企业共同共有。2014年有关甲企业房产的事项如下。(1)乙企业准备将厂房A进行内部装修,添置新的附属设施,经查,甲、乙、丙三个企业事先均没有约定处理方式,乙企业与甲企业和丙企业
心电图运动试验的禁忌证是
个人发现药品引起的新的或严重的不良反应,可向
施工总承包管理方施工项目管理的主要特征,对其说法下列正确的是( )。
在Excel中,单击某行的行号可以选择整行。
下列关于企业所得税纳税地点的表述中,说法不正确的是()。
2014年10月10日,甲公司购买乙公司发行的股票30万股确认为长期股权投资,占乙公司有表决权股份的30%,对其具有重大影响,采用权益法核算。每股买入价为5.2元,其中包含0.5元已宣告但尚未分派的现金股利,另支付相关税费O.6万元。取得投资时,乙公司可辨
著名教育家、体育活动家、教育学家、历史学家和现代奥林匹克运动的发起人是()。
下列关于科技常识的表述,不正确的是:
下列关于路由信息协议RIP的描述中,错误的是()。
最新回复
(
0
)