首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2015-09-15
22
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/qqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
在VisualFoxpro中,下列程序段执行以后,内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
如下描述中正确的是:
在VisualFoxPro中,属于表单方法的是
在VisualFoxPro中,下面描述正确的是
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
下面对对象概念描述正确的是
使用索引的主要目的是
随机试题
世界上非执政的共产党的机关报中,目前发行量最大的是()
以下哪一种症状不属于前列腺增生引起的排尿困难症状
患者血气分析pH7.23,PaO255mmHg,PaCO280mmHg,BE+5mmoVL,患者属于呼吸性酸中毒和代谢性碱中毒。()
世界银行某咨询服务项目通过公开招标方式择优选择咨询单位。某咨询公司拟参加该咨询服务项目的投标,通过对招标文件的分析,针对招标人对投标文件中“建议的关键人员的资历”的评审内容,该公司从工作经历、工作年限、现任职务和所受培训程度等方面考虑选报项目经理。最终该咨
会计机构内部稽核制度的内容主要包括( )。
因实物交割发生纠纷的,()为合同履行地。
如图所示,直角三角形的顶点位于长方形的边上,则∠1与∠2满足的等式关系是__________.
A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】______B.whohavetheoptionof【T2】______
甲一直想杀死自己的妻子乙,但苦于没有机会。某日,甲与丙约定上山打猎。甲在出发前擦枪时,在与乙交谈的过程中不经意地将枪口朝向了乙,并不慎触动了扳机,枪支走火,击中乙的腿部,乙因失血过多而死亡。对甲行为的认定,说法正确的是:
假设随机变量X与Y相互独立,X服从参数为λ的指数分布,Y的分布律为P{Y=1}=P{Y=一1}=,则X+Y的分布函数()
最新回复
(
0
)