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

admin2017-12-13 54

问题在长度为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是_______。#includemain(){chars[]=“ABCabc”；s[5]=‘＼0’；printf(“％s＼n”，s)；}
设有以下程序：main(){inti,sum=0；for(i：2；i
有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2；printf(“％d”，C；}程序运行后的输出结果是()。
C语言中规定，程序中各函数之间()。
以下叙述错误的是()。
数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

随机试题

6月男婴，一小时前突然发生四肢抽动，两眼上翻，面色发绀，持续约1分钟后自行缓解，前来急诊。近一月有睡眠欠佳，多汗史。急诊时刚测完体温(37℃)，又发生上述情况，医生应给予的最佳处理是
男，45岁，视力下降1年，矫正视力：右0.5左1.0；眼压：右22mmHg左18mmHg；角膜透明、前房正常、晶状体透明；眼底：视盘C/D右0.8，左0.6；视野：右眼鼻侧阶梯、左正常；双眼房角在静态下均可见睫状体带。本患者应诊断为
如将局麻药在局麻时注入血管中可发生
《国家重点生态功能保护区规划纲要》的规划目标是（）。
在各国政府的()中，按照政府职能分别列项是通行做法，因为这种分类方法可以直观地表明财政支出和政府职能的关系，使得政府职能明确，便于公众监督。
资料：ABC公司研制成功一台新产品，现在需要决定是否大规模投产，有关资料如下：(1)公司的销售部门预计，如果每台定价3万元，销售量每年可以达到10000台；销售量不会逐年上升，但价格可以每年提高2％。生产部门预计，变动制造成本每台2．1万元，每年增加2
下列各项活动缴纳营业税时，处理正确的有()。
我国《义务教育法》中规定，“对违反学校管理制度的学生，学校应当予以批评教育，不得开除”。()
如果你担任副职后，你单位一位干部受到了不公正的待遇，而他的不公正待遇是正职造成的，对这个问题你怎么办?
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是_______。#includemain(){chars[]=“ABCabc”；s[5]=‘＼0’；printf(“％s＼n”，s)；}

设有以下程序：main(){inti,sum=0；for(i：2；i

有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2；printf(“％d”，C；}程序运行后的输出结果是()。

C语言中规定，程序中各函数之间()。

以下叙述错误的是()。

数据结构分为线性结构和二仆三线性结构，带链的队列属于_______________。

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

6月男婴，一小时前突然发生四肢抽动，两眼上翻，面色发绀，持续约1分钟后自行缓解，前来急诊。近一月有睡眠欠佳，多汗史。急诊时刚测完体温(37℃)，又发生上述情况，医生应给予的最佳处理是

男，45岁，视力下降1年，矫正视力：右0.5左1.0；眼压：右22mmHg左18mmHg；角膜透明、前房正常、晶状体透明；眼底：视盘C/D右0.8，左0.6；视野：右眼鼻侧阶梯、左正常；双眼房角在静态下均可见睫状体带。本患者应诊断为

如将局麻药在局麻时注入血管中可发生

《国家重点生态功能保护区规划纲要》的规划目标是（）。

在各国政府的()中，按照政府职能分别列项是通行做法，因为这种分类方法可以直观地表明财政支出和政府职能的关系，使得政府职能明确，便于公众监督。

下列各项活动缴纳营业税时，处理正确的有()。

我国《义务教育法》中规定，“对违反学校管理制度的学生，学校应当予以批评教育，不得开除”。()

如果你担任副职后，你单位一位干部受到了不公正的待遇，而他的不公正待遇是正职造成的，对这个问题你怎么办?

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。