首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2013-06-11
87
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第—个元素开始依次向后查找，如果线性表中的第一个元素就是要查找的元素，则只需要做—次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/eAJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中正确的语句组是
若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a；for(b=1;b＜＝c;b++)s=s+1；则与上述程序段功能等价的赋值语句是
下面描述中，不符合结构化程序设计风格的是
以下叙述中正确的是______。
以下程序的输出结果是______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1,*s2；s1=w;s2=w+n-1;
若有说明inti，j＝2，*p＝＆i；，则能完成i=j赋值功能的语句是()
深度为5的满二叉树有【 】个叶子结点。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
栈和队列的共同点是______。
分析下列程序：main(){intx=1,y=0,a=0,b=0；switch(a){case1:switch(b){case0:x++；case1:
随机试题
ResemblancesbetweenRomanhistoryandthehistoryofGreatBritainortheUnitedStatesinthe19thand20thcenturieshaveoft
牙齿萌出特点不包括
法院开庭审理时一方当事人未到庭，关于可能出现的法律后果，下列哪些选项是正确的?(2011—卷三—81，多)
技术分析和基本分析的主要区别在于( )。
阅读下面这首词，回答问题。破阵子.为陈同甫赋壮词以寄之(宋)辛弃疾醉里挑灯看剑，梦回吹角连营。八百里分麾下炙，五十弦翻塞外声，沙场秋点兵。马作的卢飞快，弓如霹雳弦惊。了却君王天下事，赢得生前身后名。可怜白发生!“沙场秋点兵”一句
法律规范与法律条文的关系是()。
根据以下资料，回答下列小题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收人分别为11759元、13786元、15781元、17175元、1910
①尽管如此，许多人仍然抱怨电视是一种单向的发射，它仍然垄断了信息的收集、组织、编辑、诠释和发布②这不仅因为电影、广播、电视或者互联网相继为大众的日常生活制造了巨大的快乐：更为重要的是，新型传播媒介的问世往往是与进一步的民主和开放联系在一起的
audiovisualtranslation(翻译理论)
(2010年试题，一)设m，n为正整数，则反常积分的收敛性()．
最新回复
(
0
)
