首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2013-06-11
60
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第—个元素开始依次向后查找，如果线性表中的第一个元素就是要查找的元素，则只需要做—次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://www.kaotiyun.com/show/eAJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intx=3，y=2，z=1；printf("%d\n",x/y&～z)；}程序运行后的输出结果是
有以下函数定义：voidfun(intn，doublex){……}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是
在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的。”这一性质指的是对象的
设有以下语句，其中不是对a数组元素的正确引用的是______（其中0≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
有以下语句段intn1=10，n2=20；printf("【】"，n1，n2)；要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。n1=10n2=20
有以下定义#include＜stdio．h＞chara[10]，*b=a；不能给a数组输入字符串的语句是
下面概念中，不属于面向对象方法的是______。
结构化程序设计主要强调的是______。
C语言中实现数据输出的标准库函数是______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
随机试题
A．环氧司坦B．黄体酮C．炔诺孕酮D．炔诺酮E．地屈孕酮口服无效的药物：
左心衰竭的重要体征是
重锤夯实的夯击遍数应根据地基土的性质确定，可采用点夯2～3遍，下一遍夯点应选在上一遍夯点的间隙，最后再以低能量满夯()遍。
患者遍身浮肿而光亮，伴胸腹痞闷，烦热口渴，尿短赤，便干结，苔黄腻，脉沉数，宜选用何方
根据《期货交易所管理办法》的规定，会员制期货交易所和公司制期货交易所都设总经理一职。()
Shebelievesthat________cancatchtheworm.
若曲线与x轴y轴及直线所围图形的面积被曲线y=asinx,y=bsinx((a>b>0)三等分，求a与b的值．
数据库管理系统是位于【】之间的软件系统。
Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei
西湖是中国最著名的旅游景点之一。它位于浙江省省会杭州，水域面积约6平方公里。几个世纪以来，西湖一直以其秀美风景和文化古迹(culturalheritages)而闻名于世。西湖三面环山，一面临城，春夏秋冬各有特色，将自然、历史、艺术巧妙地融合在一起。每年西
最新回复
(
0
)
