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

admin2019-01-14 25

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

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

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

以下叙述中错误的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

若已定义x为int型变量，说明指针变量p的正确语句是()

在C语言中，函数返回值的类型最终取决于()。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

信息安全评估标准将计算机系统的安全分为4类，几个级别

利舍平的主要不良反应表现为何种神经占优势的症状

我国《建设工程质量管理条例》规定，建设工程质量保修书中应当明确建设工程的()等。

【西班牙王位继承战争】

关于法治作用的局限性，可作如下说明()。

求一块铅直平板如图3．1所示在某种液体(比重为γ)中所受的压力．

评审方法有很多，其中最便宜的评审方法是______。

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。文中所有错词“燥声”替换为“噪声”，并且加着重号。

LesseningtheeffectoftheepidemicuponsustainabledevelopmentisoneoftheissuesUSAIDwillgetdowntointhefuture.71._

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

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

以下叙述中错误的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

若已定义x为int型变量，说明指针变量p的正确语句是()

在C语言中，函数返回值的类型最终取决于()。

以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。#include＜stdio.h＞structnode{intdata;struct

信息安全评估标准将计算机系统的安全分为4类，几个级别

利舍平的主要不良反应表现为何种神经占优势的症状

我国《建设工程质量管理条例》规定，建设工程质量保修书中应当明确建设工程的()等。

【西班牙王位继承战争】

关于法治作用的局限性，可作如下说明()。

求一块铅直平板如图3．1所示在某种液体(比重为γ)中所受的压力．

评审方法有很多，其中最便宜的评审方法是______。

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。文中所有错词“燥声”替换为“噪声”，并且加着重号。

LesseningtheeffectoftheepidemicuponsustainabledevelopmentisoneoftheissuesUSAIDwillgetdowntointhefuture.71._

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

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