首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2015-11-24
89
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第~元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中。则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/ZeNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个类的友元函数或友元类能够通过成员操作符访问该类的()。
下列说法中错误的是()。
若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需“要使用的存储类别是()。
下面对C++运算符的正确的描述是()。
数据流图的类型有【】和事务型。
如果表达式x*y+z中,“*”是作为友元函数重载的,“+”是作为友元函数重载的,则该表达式还可为
下列说法中,不属于数据模型所描述的内容的是
将ER图转换到关系模式时,实体与联系都可以表示成()。
线性表的链式存储结构是一种()的存储结构。
在32位的计算机中,一个char型数据所占的内存长度的字节是
随机试题
有机磷杀虫剂对胆碱酯酶的抑制作用属于:
"Hightech"and"stateoftheart"aretwoexpressionsthatdescribethemodemtechnology.Hightechisjustashorterwayofsa
A.I型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应免疫复合物性肾小球肾炎属于
关于腹部闭合性损伤的叙述,不恰当的是
根据十二经脉气血流注次序,足少阳经上接的是
侵权行为的对象包括()。
凡应实行项目法人责任制的新上项目,在()被批准后,应及时组建项目法人筹备组具体负责项目法人的筹建工作。
远航企业于2007年12月31日购进一座建筑物,于2008年1月1日用于出租。该建筑物的成本为1210万元,用银行存款支付。建筑物预计使用年限为20年。预计净残值为10万元。该建筑物划分为投资性房地产,采用公允价值模式进行计量,年租金为150万元,于每
设有下面程序代码:PrivateSubCommand1_Click()DimstrAsString,chAsStringstr=”VisualBasicProgramming”:ch=”a”n=fu
WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】______inEnglish【T1】______since
最新回复
(
0
)