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

admin2020-01-02 43

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/e5x0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjl5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Cornmand3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中：单击名称

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图3—184(a)所示。请编写适当的事件过程，使程序运行

编写如下程序：PrivateSubCommandl_Click()PrivateFunctionfunl(ByValmAsInteger，DimxAsInteger，yAsInteger

如下关于变体类型变量的叙述中，错误的是

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为

下列符号常量的声明中不合法的是

下列不一定是传值的虚实结合方式的选项是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

下列叙述正确的是

《中国药典》(2000年版)采用非水滴定法测定盐酸氯丙嗪含量时，所用指示终法是

依最高人民法院《关于审理信用证纠纷案件若干问题的规定》，出现下列哪一情况时，不能再通过司法手段干预信用证项下的付款行为?

减小混凝土收缩的措施中．以下何项不正确?

违反《风景名胜区条例》规定，在景物、设施上刻画、涂污或者在风景名胜区内乱扔垃圾的，由风景名胜区管理机构责令恢复原状或者采取其他补救措施，处()。

出考试题，为照顾部分学生落后的状况可应尽可能降低试题的难度和份量。()

对于幼儿的优秀表现给予小红花、筹码等奖励，属于行为改变法中的()。

已知总体X服从参数为λ的泊松分布，X1，…，Xn是取自总体X的简单随机样本，其均值为的期望为λ，则a=________．

WhichofthefollowingisDavidDebut’sideaontherelationshipbetweenpeopleandcomputers?Theunderlinedword"it"inthe