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

admin2020-04-18 85

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Listl的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=lTo10Item=“Item”&iListl．AddItemItemNexti

判断复选框是否被选中的属性为

对于能够获得焦点的控件，若要使其不能接收焦点，应该

以下关于菜单的叙述中错误的是()。

以下关于多窗体的叙述中，正确的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

以下VisualBasic不支持的循环结构是

PrintFormat(1234．56．”###．#”)语句的输出结果是

1个二维数组可以存放1个矩阵，在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。

下列各项中，导致企业期间费用增加的有()。

______isconsideredtobethebest-knownEnglishdramatistsinceWilliamShakespeare.

以下有关C1说法正确的有

A．显于风关B．达于气关C．达于命关D．透关射甲E．未超风关病情凶险者，指纹的表现是()

甲公司向银行贷款1000万元，乙公司和丙公司向银行分别出具担保函：“在甲公司不按时偿还1000万元本息时，本公司承担保证责任。”关于乙公司和丙公司对银行的保证债务，下列哪一表述是正确的?(2011年卷三10题)

关于经济发展与金融深化的关系的说法，正确的是()。

Euthanasiaisapracticeofmercifullyendingaperson’slifeinorderto______thepersonfromanincurablediseaseandintolera

Justlikechildren,deeroftencrossBritishroadstogettotheotherside.Butthecostisthedeer’slife.Atnight,【S1】____