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

admin2019-07-14 67

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n

以下叙述中正确的是

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是

以下叙述中正确的是

下面选项中关于编译预处理的叙述正确的是

数据字典（DD)所定义的对象都包含于

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\n");}在横线处应填

下列关于二叉树的叙述中，正确的是

构建社会主义和谐社会的指导思想中确定的构建社会主义和谐社会的重点是()

患者，男性，17岁。患1型糖尿病3年，长期皮下注射胰岛素，近2天因腹泻停用。体检：意识不清，血压75／50mmHg，心率125次／min，皮肤中度失水征，呼吸深大，有烂苹果味。考虑该患者最可能发生了

A．舒林酸B．吡罗昔康C．别嘌醇D．丙磺舒E．秋水仙碱

在采用EPC模式时，合同价格(　　)。

根据《建设工程项目管理规范》(GB/T50326—2006)的规定，施工方项目经理的管理控制包括()。

国家统计局统计的“农民人均纯收入”与农业部统计的“农民人均所得”的不同点表现在()等方面。

甲、乙、丙三人种植一批树苗，甲种植了树苗总数的34％，乙、丙种植的树苗棵数之比是6：5，已知丙种植了30棵树苗，则这批树苗的总棵数为()。

A、 B、 C、 A

Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n

以下叙述中正确的是

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是

以下叙述中正确的是

下面选项中关于编译预处理的叙述正确的是

数据字典（DD)所定义的对象都包含于

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\n");}在横线处应填

下列关于二叉树的叙述中，正确的是

构建社会主义和谐社会的指导思想中确定的构建社会主义和谐社会的重点是()

患者，男性，17岁。患1型糖尿病3年，长期皮下注射胰岛素，近2天因腹泻停用。体检：意识不清，血压75／50mmHg，心率125次／min，皮肤中度失水征，呼吸深大，有烂苹果味。考虑该患者最可能发生了

A．舒林酸B．吡罗昔康C．别嘌醇D．丙磺舒E．秋水仙碱

在采用EPC模式时，合同价格( )。

根据《建设工程项目管理规范》(GB/T50326—2006)的规定，施工方项目经理的管理控制包括()。

国家统计局统计的“农民人均纯收入”与农业部统计的“农民人均所得”的不同点表现在()等方面。

甲、乙、丙三人种植一批树苗，甲种植了树苗总数的34％，乙、丙种植的树苗棵数之比是6：5，已知丙种植了30棵树苗，则这批树苗的总棵数为()。

A、 B、 C、 A

Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis

在采用EPC模式时，合同价格(　　)。