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

admin2017-12-13 61

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

相关试题推荐

以下4个选项，不能看作一条语句的是()。
设有以下程序：main(){inti,sum=0；for(i：2；i
以下描述中，不是线性表顺序存储结构特征的是()。
以下程序的输出结果是__________。#includemain(){inti=10,j=0；do{j=j+i；i--；}while(i>5)；
以下语句定义正确的是()。
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28},{1
下列选项中，不能作为合法常量的是()。
对如下二叉树进行后序遍历的结果为()。
下列4个关于C语言的结论中错误的是()。
C语言可执行程序的开始执行点是()。

随机试题

为什么说中央银行票据的发行丰富了公开市场业务操作工具?
在半殖民地半封建的中国社会，内无民主制度而受封建主义的压迫，外无民族独立而受帝国主义的压迫。因此，中国的无产阶级必须()
16岁少女，骑自行车时不慎摔伤，自觉外阴部胀痛难忍，最可能的诊断是：
患者，女，34岁，已婚。患痛经2年，经前或经期小腹冷痛，痛甚则呕恶，经色紫暗、有块，块下痛减，形寒肢冷，面色苍白，舌紫暗有瘀点。其证型是
患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()
某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。
()是我国社会信用体系的重要基础设施，是由中国人民银行组织各商业银行建立的个人信用信息共享平台。
公安秘书工作主要包括为公安领导工作提供信息咨询服务、调查研究、组织实施领导决策、对各项任务的完成情况进行检查以及草拟文件、组织会议、协调各项工作关系等。()
1!+2!+3!+…+2010!的个位数是()。
某试验性生产线每年1月份进行熟练工与非熟练工的人数统计，然后将熟练工支援其他生产部门，其缺额由招收新的非熟练工补齐。新、老非熟练工经过培训及实践至年终考核有成为熟练工。设第n年1月份统计的熟练工与非熟练工所占百分比分别为xn和yn，记成向量。求的关系式

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下4个选项，不能看作一条语句的是()。

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

以下描述中，不是线性表顺序存储结构特征的是()。

以下程序的输出结果是__________。#includemain(){inti=10,j=0；do{j=j+i；i--；}while(i>5)；

以下语句定义正确的是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28},{1

下列选项中，不能作为合法常量的是()。

对如下二叉树进行后序遍历的结果为()。

下列4个关于C语言的结论中错误的是()。

C语言可执行程序的开始执行点是()。

为什么说中央银行票据的发行丰富了公开市场业务操作工具?

在半殖民地半封建的中国社会，内无民主制度而受封建主义的压迫，外无民族独立而受帝国主义的压迫。因此，中国的无产阶级必须()

16岁少女，骑自行车时不慎摔伤，自觉外阴部胀痛难忍，最可能的诊断是：

患者，女，34岁，已婚。患痛经2年，经前或经期小腹冷痛，痛甚则呕恶，经色紫暗、有块，块下痛减，形寒肢冷，面色苍白，舌紫暗有瘀点。其证型是

患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()

某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。

()是我国社会信用体系的重要基础设施，是由中国人民银行组织各商业银行建立的个人信用信息共享平台。

公安秘书工作主要包括为公安领导工作提供信息咨询服务、调查研究、组织实施领导决策、对各项任务的完成情况进行检查以及草拟文件、组织会议、协调各项工作关系等。()

1!+2!+3!+…+2010!的个位数是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28},{1