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

admin2020-04-18 65

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列控件属性中，属性值的类型不相同的一项是()。

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommand1_Click()Dima(1

下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aStrAsString)AsStringDimtempAsString，sLen

语句PrintSgn(－6＾2)＋Abs(－6＾2)＋Int(－6＾2)的输出结果是()。

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

设a=“MicrosoflVisualbasic”，则以下使变量b的值为“Visualbasic”的语句是

设有如下变量声明语句：Dima,bAsBolean则下面叙述中正确的是

在下面语句或函数中，不能描述选择结构的是

关于KevPress事件，以下叙述中正确的是

有以下程序：#include＜stdio．h＞main(){inta=1，b=0：printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是()。

关于胆汁的生理作用，错误的是()

相对于固定预算法，下列属于弹性预算法特点的有()。

以下属于广告创意策略类型的是()。

Treatacnebreakoutswithahomemadeexfoliatingmask—thispowerfulcocktailofingredientsworkstocalmirritatedskin,aswel

党执政兴国的第一要务是()

在20初出现的资产阶级革命组织中，孙中山领导的中国同盟会是第一个资产阶级政党，这是因为它

CompaniesAreWorkingwithConsumerstoReduceWasteA)Asconsumers,weareverywasteful.Annually,theworldgenerates1.3b