在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2020-01-02 48

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://kaotiyun.com/show/z6Tp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

(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月间，花生油销量的平均发展速度为()。

DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica