首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-04-26
93
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/qlDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__
以下选项中不合法的标识符是
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
算法的空间复杂度是指
在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
以下程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。当给a、b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b＞c，a+c＞b，b+c＞a。请填空。main(){floata，b，c；sc
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
算法的有穷性是指()。
随机试题
高新技术在医疗卫生应用中的伦理问题是（）
病人先见高热口渴，汗出，后出现消瘦，面色淡白，气短乏力，脉细无力，证属
子宫迟缓时不能使用下列哪种方法?()
能敛肺，涩肠，止痛的药是能敛肺，涩肠，安蛔的药是
具有文明的语言习惯，该目标属于《3—6岁儿童学习与发展指南》语言子领域中的()。
2018年3月5日中华人民共和国第()届全国人民代表大会第一次会议在北京召开，听取国务院总理李克强关于政府工作的报告。
金融危机从发生到蔓延，经济学家先后用英文字母V、U、L、W的形状来为世界经济走势画像。这传达一个信息：金融危机现象复杂、形势严峻，即使是受过专门训练的经济学家也难以做到“一叶知秋”，这说明()。
将党在抗日战争时期实行的减租减息政策改变为实行“耕者有其田”政策的是()
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【C1】______Japanesecarstogether.Theseautow
最新回复
(
0
)
