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

admin2009-03-16 37

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

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

答案B

解析在长度为64的有序线性表中，其中64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

以下选项中关于程序模块化的叙述错误的是()。

下列关于函数的叙述中正确的是()。

下面不属于需求分析阶段任务的是()。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

以下关于C语言函数参数传递方式的叙述中正确的是()。

Treesshouldonlybepruned(修剪)whenthereisagoodreasonfordoingso.Manygardenersbelievethatmoredamageresultsfrom

下列情况并存心绞痛，哪一种不宜用硝酸甘油

诊断抑郁症最重要的症候群是（）

肠上皮化生的概念是

麝香的雄性激素样作用与其所含有的何种成分有关

下列哪些行为不属于侵犯著作权的行为?

根据《水工混凝土工程施工规范》(SDJ207—82)，下列关于混凝土浇筑质量控制说法正确的是()。

压实机械按压实作用的原理分为（）。

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){int*p；p=(int*)malloc(sizeof(int))；

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

以下选项中关于程序模块化的叙述错误的是()。

下列关于函数的叙述中正确的是()。

下面不属于需求分析阶段任务的是()。

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

以下关于C语言函数参数传递方式的叙述中正确的是()。

Treesshouldonlybepruned(修剪)whenthereisagoodreasonfordoingso.Manygardenersbelievethatmoredamageresultsfrom

下列情况并存心绞痛，哪一种不宜用硝酸甘油

诊断抑郁症最重要的症候群是（）

肠上皮化生的概念是

麝香的雄性激素样作用与其所含有的何种成分有关

下列哪些行为不属于侵犯著作权的行为?

根据《水工混凝土工程施工规范》(SDJ207—82)，下列关于混凝土浇筑质量控制说法正确的是()。

压实机械按压实作用的原理分为（）。

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；