首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
35
问题
在长度为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/omkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf("*");程序段的输出结果是()。
以下选项中关于程序模块化的叙述错误的是()。
下面选项中关于位运算的叙述正确的是
数据字典(DD)所定义的对象都包含于()。
以下叙述中正确的是
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下面函数的功能是()。sss(s,t)char*s,*t;{while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}
随机试题
阅读《选择与安排》中的一段文字,然后回答以下小题。我们可以知道文章有一定的理,没有一定的法。所以我们只略谈原理,不像一般文法修辞书籍,在文法上多加剖析。“大匠能诲人以规矩,不能使人巧。”知道文章作法,不一定就做出好文章。艺术的基本原则是寓变化于整
2型糖尿病患者,肥胖,“三多一少”症状不明显,长期采用饮食控制、口服降血糖药,但血糖仍高。最恰当的处理是
一般配置眼用散剂的药物需过
霍乱患者的粪便性状是()。
对基金监管可以采用行政手段。( )
个体工商户的下列支出,税收制度中不允许税前扣除的有()。
三结合教育是指班主任教育、各学科授课教师教育、学校领导教育相结合。()
分配给某公司网络的地址块是220.17.192.0/20,该网络被划分为(1)个C类子网,不属于该公司网络的子网地址是(2)。(1)
A、找别人去B、我不去了C、就是我去D、让谁去呢C“我不去谁去”表示只能我去,所以应该选择C。
WhatwasthepurposeofJoe’sskateboardjourney?
最新回复
(
0
)