首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
20
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/Xmn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。main(){intarr[]={30，25，20，15，10，5}，*p=arr；p++；printf("%d\n"，*(p+3))；}
设有以下说明和定义：typedefunion{longi；intk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是__
有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f
C语言允许函数类型缺省定义，此时函数值隐含的类型是
下列程序的功能是将2个数从小到大输出。main(){floata，b，【】；scanf(【】，&a，&b)；if(a＞b){t=a；【】；b=t；}printf("%5.2f，%5.2
函数调用"strcat(strcpy(str1，str2)，str3)"的功能是()
对下列二叉树进行前序遍历的结果为
如下图所示的二叉树后序遍历序列是【】。
测试用例包括输入值集和()值集。
随机试题
下列关于薪酬结构的说法，不正确的是【】
DNA聚合酶Ⅲ催化的反应
银行业同业人员之间应当互相尊重，在面对竞争的时候不能互相诽谤；可以进行正常的学术交流，但不能互相交换商业机密或知识产权。( )
关于导游的劳动报酬权，以下说法正确的是()。
在增强权能理论的基本假设中，社会工作者与受助者的关系是一种()关系。
Mistakesdon’tjusthappen;theyoccurforareason.Findoutthereasonandthenmakingthemistakebecomes______.
设随机变量X，Y，Z相互独立，且X～U[一1，3]，Y～B(10，)，Z～N(1，32)，且随机变量U=X+2Y一3Z+2，则D(U)=________．
A、 B、 C、 D、 D
以下关于防火墙的描述，错误的是(58)。
BSP方法进行企业过程定义中的产品和资源生命周期的4个阶段划分中，经营和管理是其()。
最新回复
(
0
)
