首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JfJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
十进制数1385转换成十六进制数为()
以下程序把从终端读入的20个整数以二进制方式写到一个名为d.dat的新文件中，请填空。#include＜stdio.h＞FILE*fp；main(){inti，j；if((fp=fopen(【】，"w
为建立如下图所示的存储结构(即每个结点两个域，p是指向结点的指针域，data用以存放整型数)，请将定义补充完整。pdataastructlist{【】；intdata；}a；
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；w
软件开发的结构化生命周期方法将软件生命周期划分成______。
若i为整型变量，则以下循环执行次数是______。 for(i=2；i==0；)printf("%d",i--)；
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
随机试题
形式意义上的民法是指()。
有关绒癌的病理学特点，下列哪些说法正确：
对会阴切开术描述错误的是
患者，男，20岁。咳嗽伴低热，盗汗，乏力1个月。X线检查显示右肺尖云雾状阴影。应首先考虑的是()
甲公司与乙公司于2002年8月签订一铝材购销合同，双方约定由甲公司向乙公司提供3000吨铝材，某商场为乙公司提供了保证。后乙公司因工程需要，与甲公司约定增加1000吨铝材，但双方对于此事并没有征得保证人某商场的同意，只是甲公司在事后通知了商场这个消息。甲公
某桥梁3号墩为桩承式结构，承台体积约为180m3，承台基坑开挖深度为4m，原地面往下地层依次为：0～80cm腐殖土，80～290cm黏土，其下为淤泥质土，地下水位处于原地面以下l00cm，基坑开挖后边坡失稳，且边坡有渗水，挖至设计标高后，基底土质松软，施工
下列各项资产减值准备中，一经确认在相应资产持有期间内均不得转回的有()。
贵州黄果树瀑布属于下面哪种类型的瀑布?()
不可能所有的美国人都会说英语。下列哪项判断的含义与上述判断最为接近?
EuthanasiahasbeenatopicofcontroversyinEuropesinceatleast1936.Onanaverageofsixtimesaday,adoctorinHolland
最新回复
(
0
)
