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

admin2020-04-18 61

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是()。

检查软件产品是否符合需求定义的过程称为()。

以下叙述中错误的是()。

如图所示，在窗体上有一个文本框控件，名称为TextTime：一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text＝TimeEndSub

为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。

设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger，ChrlAsStrin

以下关于过程及过程参数的描述中，错误的是

下面关于控件数组的叙述中正确的是

下列链表中，其逻辑结构属于非线性结构的是

AvianinfluenzaisaninfectiousdiseaseofbirdscausedbytypeAstrainsoftheinfluenzavirus.Thedisease,whichwasfirst

铜中毒时，为促进动物体内同的外排，可使用

治疗噎膈瘀血内结证，首选的方剂是

患者，女性，60岁。近2天出现尿频、尿急、尿痛、耻骨弓上不适，且有肉眼血尿，初诊为急性膀胱炎，最适宜的口服药物是

有关模拟信号变换，下列说法正确的是()。

下列关于防洪安全布局原则的表述，正确的是()

在河道管理范围内进行的下列行为，其中需要水行政主管部门行政许可的是()。

以劳动作为生产要素参与分配的主要是

Earlymendidnothaveclocks.Theyweretoldtimebythe【76】______sunandshadowsoftrees.Atfirsttime,theyused