首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-01-02
48
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/z6Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序中的注
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。在窗体上有一个名称为Command1、标题为“计算”的命令按钮;两个水平滚动条,名称分别为Hscrol11和Hserol12,其Max属性均为100,Min属性均为1;四
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上添加一个计时器控件,名称为Timer1。请利用属性窗口设置适当属性,使得在运行时可以每隔1秒,调用计时器的Timer事件过程一次。另外,
以下自定义数据类型的语句中,正确的是
以下关于多重窗体程序的叙述中,错误的是
为了使标签具有“透明”的显示效果,需要设置的属性是
对建立良好的程序设计风格,下面描述正确的是()。
对建立良好的程序设计风格,下面描述正确的是()。
随机试题
SuccessfulLanguageLearners(1)Somepeopleseemtohaveaknackfor(习惯)learninglanguages.Theycanpickupnewvocabulary
不计轴向变形,下图(a)、(b)所示梁整体刚度矩阵阶数相同,对应元素不同。()
根据感受器所在部位和刺激来源,感受器可分为哪几类?
目前介入血管成形术最常用的方法是
对酒精依赖所致精神障碍患者需要加强营养,应该注意补充的维生素是
假定某企业2008年9月份发生的部分经济业务的账户记录如下(如简化,用T字型账户表示):要求:根据以上会计分录编制科目汇总表。
利润总额又称税前利润,是营业利润加上营业外收支净额后的金额。()
某粮油零售市场2010年1月至10月花生油和粳米的销售量及其市场价格如表7—4所示。请根据上述资料,从备选答案中选出正确答案。2010年1月至10月间,花生油销量的平均发展速度为()。
某出口企业系增值税一般纳税人,出口业务适用“免抵退”税政策,其生产的产品适用增值税税率为17%,出口退税率为11%。2015年10月份生产销售情况如下:(1)采购一批原材料,取得的增值税专用发票上注明价款为1600000元,增值税税款为272000元,材
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica
最新回复
(
0
)