首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2012-03-21
77
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成功,否则继续进行比较。以此类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/2b2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。以下选项中属于应用软件的是
从键盘输入一个列表,计算输出列表元素的平均值。请完善代码。defmean(numlist):s=0.0fornuminnumlist:s=s+numreturn①#请输入一个列表:ls=eval(input())print(’’平
《笑傲江湖》是金庸的重要武侠作品之一。这里给出一个《笑傲江湖》的网络版本,文件名为“笑傲江湖一网络版.txt”。请编写程序,统计“笑傲江湖一网络版.txt”中出现在引号内所有字符占文本总字符的比例。采用如下方式打印输出:占总字符比例:20%。用程序运
在Python语言中,用来安装第三方库的工具是()。
下列叙述中错误的是()。
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为()。
下列代码实现从文件file.dat中读出第5个字节到变量c中,横线处应该填入下列项中的______。importjava.io.*;publicclassexl5{
三元条件运算符exl ? ex2:ex3,相当于下面()语句。
请完成下列Java程序:用树构件展示计算机等级考试二级的简单目录组织结构,包含三级目录,第一级是根目录(计算机二级);第二级包含2个目录,一个是c++,一个是java;c++目录中,只有一项就是简介,而java目录中包含三项,一个简介,一个大纲,一个第三级
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。
随机试题
Kenya’sTsavoGamePark______SusanofthewildlifeparkshehadvisitedinNewJersey.
行于背部中央,总督一身之阳经,为“阳脉之海”的经脉是
25岁女性,已婚未产,因子宫肌瘤行手术治疗。术中见假包膜完整,术后病理提示低度恶性平滑肌肉瘤,无血管受累。最佳治疗方案是
A.补阳还五汤B.安宫牛黄丸合羚羊角汤C.镇肝熄风汤D.涤痰汤加减送服苏合香丸E.星蒌承气汤治疗脑血栓形成气虚血瘀证的首选方剂是
女,24岁,秘书。1个月前由于工作失误受到领导当众批评,患者感到委屈,出现失眠,早醒,对前途悲观失望,整天闷闷不乐,很少与人交往。近1周来,一反常态,出现兴奋话多,说终于战胜了自己,自我感觉好。自我评价高,说领导批评她是因为嫉妒她的才能,不认为自己有病。
“备案号”栏应填:“提运单号”栏应填:
下列关于企业战略的表述错误的是()。
给定资料1.2013年11月10日22点,杭州华星时代大厦,天猫“双十一”购物节主战场,灯火通明。据悉,11月11日当天,阿里组建了5000人团队加班加点保障“双十一”顺利进行。为了防止意外,阿里这次为了天猫“双十一”购物狂欢节在各个环节准备了多
ChooseTWOletters,A-E.Writethecorrectletters.WhichTWOstatementsaremadeaboutworkbytheRiverThamesbeforetheeigh
ThethreeAmericanswereawardedtheNobelPrizeineconomicsfortheir______.
最新回复
(
0
)