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

admin2009-03-16 34

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/STW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中不合法的标识符是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

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

用于软件测试的实例主要包括哪些内容?()

下列有关数据库的描述，正确的是()。

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

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

以下标识符不是关键字的是()。

测试用例包括输入值集和【　】值集。

关于阴道及宫颈细胞学检查，错误的是

在（）管片拼装时，应根据特殊管片的设计位置，预先调整好盾构姿态和盾尾间隙，管片拼装符合设计要求。

财政收入分为经常性收入和临时性收入，在下列选项中，()属于临时性收入。

在其他因素不变的条件下。一个投资中心的剩余收益的大小与企业投资人要求的最低报酬率呈反向变动。()

根据各组对话内容。从下面方框里提供的5个选项中选出能填入空白处的最佳选项，并将该选项前的字母填在答题卡相应的位置上A：I’msorrytohavekeptyouwaitingforsolong．B：_________I’vebe

设二维随机变量(X，Y)的概率密度为记U=max{X，Y}，V=min{X，Y}．求U的概率密度fU(u)；

A、Cooperationandconcession.B、Equalityandmutualbenefit.C、Exchangingdailynecessities.D、Introducingadvancedtechnology.

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

二级C

NCRE全国计算机二级

以下选项中不合法的标识符是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

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

用于软件测试的实例主要包括哪些内容?()

下列有关数据库的描述，正确的是()。

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

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

以下标识符不是关键字的是()。

测试用例包括输入值集和【 】值集。

关于阴道及宫颈细胞学检查，错误的是

在（）管片拼装时，应根据特殊管片的设计位置，预先调整好盾构姿态和盾尾间隙，管片拼装符合设计要求。

财政收入分为经常性收入和临时性收入，在下列选项中，()属于临时性收入。

在其他因素不变的条件下。一个投资中心的剩余收益的大小与企业投资人要求的最低报酬率呈反向变动。()

根据各组对话内容。从下面方框里提供的5个选项中选出能填入空白处的最佳选项，并将该选项前的字母填在答题卡相应的位置上A：I’msorrytohavekeptyouwaitingforsolong．B：_________I’vebe

设二维随机变量(X，Y)的概率密度为记U=max{X，Y}，V=min{X，Y}．求U的概率密度fU(u)；

A、Cooperationandconcession.B、Equalityandmutualbenefit.C、Exchangingdailynecessities.D、Introducingadvancedtechnology.

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

测试用例包括输入值集和【　】值集。