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

admin2009-03-16 43

问题在长度为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全国计算机二级

程序开发之前进行需求分析所产生的主要文档是()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：将字符串尾部的号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****ABCDEF*G***”，删除后，字符串中的内容应当是：“ABCDEF*G”。在编

下面描述中，不属于软件危机表现的是()。

以下选项中函数形参不是指针的是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

C语言程序的模块化通过以下哪个选项来实现

以下关于结构化程序设计的叙述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

A．膝关节、髋关节、踝关节B．膝关节C．腕关节、掌指关节、近指关节D．第1跖趾关节E．近端指间关节、腕关节、足部关节

根据违法行为的性质和危害程度的不同。法律责任分为()

下列因素中，可能引起白血病的因素是______。

索赔费用计算方法不包括()。

()是由两个性质不同的总体但又有一定联系的总量指标对比形成的,通常用来表明现象的强度、密度或普遍程度。

西安化觉巷清真寺是我国现存最古老的典型阿拉伯式清真寺。()

2011年中国对哪个大洲的直接投资净额增长最多?()

设随机变量Y服从参数为1的指数分布，则P{Y≤2｜Y＞1}=________

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

二级C

NCRE全国计算机二级

程序开发之前进行需求分析所产生的主要文档是()。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编

下面描述中，不属于软件危机表现的是()。

以下选项中函数形参不是指针的是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

C语言程序的模块化通过以下哪个选项来实现

以下关于结构化程序设计的叙述中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

A．膝关节、髋关节、踝关节B．膝关节C．腕关节、掌指关节、近指关节D．第1跖趾关节E．近端指间关节、腕关节、足部关节

根据违法行为的性质和危害程度的不同。法律责任分为()

下列因素中，可能引起白血病的因素是______。

索赔费用计算方法不包括()。

()是由两个性质不同的总体但又有一定联系的总量指标对比形成的,通常用来表明现象的强度、密度或普遍程度。

西安化觉巷清真寺是我国现存最古老的典型阿拉伯式清真寺。()

2011年中国对哪个大洲的直接投资净额增长最多?()

设随机变量Y服从参数为1的指数分布，则P{Y≤2｜Y＞1}=________

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：将字符串尾部的号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****ABCDEF*G***”，删除后，字符串中的内容应当是：“ABCDEF*G”。在编