首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2018-12-04
77
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/3rAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请在下列程序中的横线处填写正确的语句。#include＜iostream＞usingnamespacestd;classBase{public：voidfun(){cout＜＜“Basefun”＜＜endl；}
设有定义charstr[80]以下不能将输人数据nrst\nsecond\＜CR)读取到数组str的语句是()。
设计数据库的存储结构属于()。
关于友元的描述中错误的是
有以下程序main(){chara,b,c,*d;a=’\’;b=’\xbc’;c=’\0xab’;d="\0127";cout＜＜a＜＜b＜＜c＜＜*d＜＜endl;}编译时出现错误，以下
下面程序的运行结果为()。#include＜iostream.h＞voidmain(){chara=‘3’；switch(A){case’3’：cout＜＜“3”；case’2’：cou
下面说法正确的是()。
数据处理的最小单位是()。
设有如图所示的二叉树则对该二叉树前序遍历的结果是
下列不属于软件工程3个要素的是( )。
随机试题
下列哪项不是正常甲状腺的声像图（）
6～12月小儿每日需睡眠时间为
男，33岁。从高处跳下时，双下肢顿时感到无力。正确的急救运送方法是（）
背景资料某施工单位承建一大型空分设备制造厂中,突接当地防汛指挥部通知,不日将有洪水通过该厂沿江船坞,为防止船坞内已安装机械设备受损,项目部将正在吊装该厂仓库用龙门吊的大型汽车起重机,调至船坞处吊装防洪临时闸板,因措施得力,避免了洪灾损失。问题防洪抗
简述单位银行结算账户的种类和用途。
下列各项中，不属于在制定保险规划前应考虑的因素是()。
下列谱例中的旋律片段是作曲家()的作品。
为了使标签Label1透明且不具有边框，以下正确的属性设置是
•Readthearticlebelowabouthowtoreadannualreportandthequestionsontheoppositepage.•Foreachquestion13-18,mark
Thetrendtowardsmallerfamiliesmaynotbeasmodernaswethink.Althoughwomengatherershadfourorfivechildren,onlytwo
最新回复
(
0
)
