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

admin2019-07-14 45

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下叙述中正确的是

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

软件设计中模块划分应遵循的准则是

以下结构体类型说明和变量定义中正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。

与数学表达式x≥y≥z对应的C语言表达式是

层次型、网状型和关系型数据库划分原则是()。

下列选项中，违法事实确凿，行政机关可以当场处罚的是：（）

A、Leaningbackinthechairwhenlistening.B、Seeingthemeye-to-eyewhenlistening.C、Repeatingtheirstatementscontinuously.

简述制定学前教育目标应遵循的依据。

要全面描述正态分布或近似正态分布资料的分布特征，可采用

抗菌药物在细菌生长的哪个时期作用于细菌的效果较好

对于尖锐湿疣的治疗思路错误的是

沉桩作业应由具有经验的（）指挥。作业前指挥人员必须检查各岗位人员的准备工作情况和周围环境，确认安全后，方可向操作人员发出指令。

微型计算机使用的键盘上的Backspace键称为()。

适宜镌刻印章的石头是()。

青藏铁路(Qinghai-TibetRailway)是西部大开发(WesternDevelopmentProgram)的标志性工程，是中国新世纪四大工程之一。该铁路东起青海西宁，西至西藏拉萨，全长1956公里。新建线路1110公里，于2001年6月2

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

二级C语言

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下叙述中正确的是

若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是

软件设计中模块划分应遵循的准则是

以下结构体类型说明和变量定义中正确的是( )。

结构化程序设计的基本原则不包括( )。

与数学表达式x≥y≥z对应的C语言表达式是

层次型、网状型和关系型数据库划分原则是()。

下列选项中，违法事实确凿，行政机关可以当场处罚的是：（）

A、Leaningbackinthechairwhenlistening.B、Seeingthemeye-to-eyewhenlistening.C、Repeatingtheirstatementscontinuously.

简述制定学前教育目标应遵循的依据。

要全面描述正态分布或近似正态分布资料的分布特征，可采用

抗菌药物在细菌生长的哪个时期作用于细菌的效果较好

对于尖锐湿疣的治疗思路错误的是

沉桩作业应由具有经验的（）指挥。作业前指挥人员必须检查各岗位人员的准备工作情况和周围环境，确认安全后，方可向操作人员发出指令。

微型计算机使用的键盘上的Backspace键称为()。

适宜镌刻印章的石头是()。

青藏铁路(Qinghai-TibetRailway)是西部大开发(WesternDevelopmentProgram)的标志性工程，是中国新世纪四大工程之一。该铁路东起青海西宁，西至西藏拉萨，全长1956公里。新建线路1110公里，于2001年6月2

以下结构体类型说明和变量定义中正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。