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

admin2019-01-14 40

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

选项 A、n
B、3n／4
C、n／2
D、n／4

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况

÷+未找到元素的情况×

=(1+2+…+n)／n×

+n×

。

转载请注明原文地址:https://kaotiyun.com/show/csRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，p=a+5；printf("%d"，--p)；}

数据库设计包括两个方面的设计内容，它们是

以下叙述中正确的是

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

设有下列二叉树：对此二叉树后序遍历的结果为

在深度为5的满二叉树中，结点的个数为

管路破裂漏油会造成活塞式压缩机()。

风湿性疾病的主要症状是

A．肺胃阴亏，虚火上炎B．肺肾阴虚，虚火上炎C．燥热伤肺，气阴两伤D．肝肾阴亏，虚火上炎E．肺肾阴虚，虚火上炎，复感疫毒

适用简易程序审理的案件，在法庭审理过程中发现下列哪些情形时，人民法院应当决定中止适用简易程序，并按照公诉案件或者自诉案件的第一审普通程序重新进行审理?()

下列关于《中华人民共和国海洋环境保护法》的说法，正确的是()。

下列不属于“实行聘用合同制，改革固定职工用人制度”要依据的原则的是()。

根据我国《合同法》的规定，要约是希望和他人订立合同的意思表示。要约必须表明经受要约人的承诺，要约人即受该意思表示约束。根据上述定义，下列选项中属于要约的是：

设f(x)=讨论函数f(x)在x=0处的可导性．

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

二级C语言

NCRE全国计算机二级

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如 下： main( ) { int n，k； float score，sum，ave； sum=0.0； for(n=1；n＜=10；n++)

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，*p=a+5；printf("%d"，*--p)；}

数据库设计包括两个方面的设计内容，它们是

以下叙述中正确的是

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

设有下列二叉树：对此二叉树后序遍历的结果为

在深度为5的满二叉树中，结点的个数为

管路破裂漏油会造成活塞式压缩机()。

风湿性疾病的主要症状是

A．肺胃阴亏，虚火上炎B．肺肾阴虚，虚火上炎C．燥热伤肺，气阴两伤D．肝肾阴亏，虚火上炎E．肺肾阴虚，虚火上炎，复感疫毒

适用简易程序审理的案件，在法庭审理过程中发现下列哪些情形时，人民法院应当决定中止适用简易程序，并按照公诉案件或者自诉案件的第一审普通程序重新进行审理?()

下列关于《中华人民共和国海洋环境保护法》的说法，正确的是()。

下列不属于“实行聘用合同制，改革固定职工用人制度”要依据的原则的是()。

根据我国《合同法》的规定，要约是希望和他人订立合同的意思表示。要约必须表明经受要约人的承诺，要约人即受该意思表示约束。根据上述定义，下列选项中属于要约的是：

设f(x)=讨论函数f(x)在x=0处的可导性．

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，p=a+5；printf("%d"，--p)；}

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。