首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2013-06-11
39
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第—个元素开始依次向后查找，如果线性表中的第一个元素就是要查找的元素，则只需要做—次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/eAJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){intx=10，y=20，t=0；if(x==y)t=x；x=Y；Y=t；printf(“%d，%d\n”，x，y)；}
以下不能正确定义二维数组的选项是
下面程序的输出是______。main(){intx=3,y=6,a=0;while(x++!=y-=1)){a+=1;if(y＜x)break；}print
C语言规定如果调用fputc函数输出成功，则返回值是()。
下面不属于软件设计原则的是()。
下列关于数据库系统，说法正确的是______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
需求分析最终结果是产生
以下选项中，属于C语言中合法的常量的是______。
栈和队列的共同点是______。
随机试题
现代咨询不同于过去经验咨询和一般常识性咨询的表现有哪些?
试述维生素D缺乏佝偻病与维生素D缺乏手足抽搐症发病机制的异同点。
下列哪些患者不应该怀疑肺癌?
路面亮度越高，眼睛的对比灵敏度越好。()
工业的无害化排放是通风防毒工程必须遵守的重要准则。下列方法中，不属于有害气体净化方法的是()。
折旧的本质，即将资产的成本分摊到各个会计期间。()
A公司是一家从事包装业的企业，采用年限平均法计提折旧，按年计提固定资产折旧，该公司与固定资产有关业务资料如下：(1)2004年12月，该公司自行建成了一条包装生产线并投入使用，建造成本为2840000元；预计净残值率为固定资产原价的3%，预计使
庞老师发现本班学生有穿名牌并互相攀比的现象。她通过个别谈话、有针对性地开报告会和组织辩论的方式，帮助学生明辨是非，提高学生的思想品德水平。庞老师采用的德育方法是()。
Almostacenturyafterhisdeath,thewell-knownFrenchauthorJulesVernehasonceagainmanagedtofiretheimaginationofpeo
Coffee,ahotbeveragefavoredbypeopleindifferentregions,issaidtohavebeen【1】______【1】______inEthiopia.Itwasfound
最新回复
(
0
)
