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

admin2009-03-16 61

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是（）。

有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

在软件设计中不使用的工具是()。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

以下关于C语言数据类型使用的叙述中错误的是()。

C语言规定，在一个C程序中，main()函数的位置()。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

在抗阻训练中，主要采用的是拇指压在食指和中指上的握法。()

A．晕针B．滞针C．断针D．弯针E．气胸患者感觉胸痛、胸闷、气短、心慌、呼吸不畅等症状时，应考虑是

能够减轻或消除寒证的药物，其药性一般属于

下列食物中，铁的良好来源是(　　　)。

药剂学的研究内容主要包括()。

工程咨询的特点包括()。

1907年蒙台梭利在罗马贫民区创办了（）。

生产的社会化包括()。

“机关领导人在文件正本上签名”属于办文工作中的（）。

Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

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

二级C

NCRE全国计算机二级

以下叙述中正确的是（）。

有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

在软件设计中不使用的工具是()。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

以下关于C语言数据类型使用的叙述中错误的是()。

C语言规定，在一个C程序中，main()函数的位置()。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

在抗阻训练中，主要采用的是拇指压在食指和中指上的握法。()

A．晕针B．滞针C．断针D．弯针E．气胸患者感觉胸痛、胸闷、气短、心慌、呼吸不畅等症状时，应考虑是

能够减轻或消除寒证的药物，其药性一般属于

下列食物中，铁的良好来源是( )。

药剂学的研究内容主要包括()。

工程咨询的特点包括()。

1907年蒙台梭利在罗马贫民区创办了（）。

生产的社会化包括()。

“机关领导人在文件正本上签名”属于办文工作中的（）。

Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

下列食物中，铁的良好来源是(　　　)。