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

admin2015-12-01 81

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列叙述中正确的是

VBA中不能实现错误处理的语句结构是()。

下列叙述中正确的是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

为了使模块尽可能独立，要求()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m+(m-1)/2+(m+2)/3+(m-3)/4+…+(m+(-1)n+1(n-1))/n在Text3给

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

肾性贫血微血管病性贫血

X线影像中观察到的亮度水平随机波动称为

不能与水互溶的有机溶剂

关于钢筋混凝土连续梁、板受力特点描述错误的是(　　)。

在控制测试审计抽样中，注册会计师确定样本规模时没有必要考虑的因素是()。

利率市场化中，其存贷款利率由()来调节。

导游较强的独立工作能力包括()。

行政法律关系中最主要的是行政机关与公务员之间的权利义务关系。()

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

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

二级MS Office高级应用

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列叙述中正确的是

VBA中不能实现错误处理的语句结构是()。

下列叙述中正确的是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

为了使模块尽可能独立，要求()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m+(m-1)/2+(m+2)/3+(m-3)/4+…+(m+(-1)n+1(n-1))/n在Text3给

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

肾性贫血微血管病性贫血

X线影像中观察到的亮度水平随机波动称为

不能与水互溶的有机溶剂

关于钢筋混凝土连续梁、板受力特点描述错误的是( )。

在控制测试审计抽样中，注册会计师确定样本规模时没有必要考虑的因素是()。

利率市场化中，其存贷款利率由()来调节。

导游较强的独立工作能力包括()。

行政法律关系中最主要的是行政机关与公务员之间的权利义务关系。()

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

关于钢筋混凝土连续梁、板受力特点描述错误的是(　　)。