对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

admin2012-12-29 31

问题对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

选项 A、N+1
B、N
C、(N+1)／2
D、N／2

答案B

解析在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序　#include＜stdio．h＞　main()　{intx=10，y=11，z=12；　if(y＜z)　x=y；y=z；z=x；　printf("x=％dy=％dz=％d＼n"，x，y，z)；　}　程序运行后的
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
有以下程序　#include＜stdio．h＞　voidmain()　{char*s="＼ta＼018bc"；　for(；*s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的
有以下程序　#include＜stdio．h＞　intshow(char*str)　{while(*str)　{putchar(*str+1)；　str++：　}　return*str+1；　}　main
若有定义：charc="hello!"；，则以下说法正确的是()。
若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。
下面对软件特点描述错误的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
以下可以正确且安全地用作用户标识符的一组选项是()。

随机试题

材料定额中的数量不包括()。
影响伤口愈合的全身性因素有（）
中耳癌肿瘤突破颞骨范围，侵犯周围结构，如硬脑膜、腮腺、颞下颌关节等，根据Stell(1985)制定的初步方案应归为
下列叙述中哪一条是错误的
肺内局限性的湿啰音提示()
可行性研究阶段的建设方案设计应满足投资估算误差不超过()的要求。
水泥稳定土材料质量标准主要包括()。
滑石粉
Aswithanytestimonyor______,beingdirectwillbekeyforSchmidt.
Noonehas_______________________(做出一个令人信服的解释)whydinosaursdiedout.

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

二级C

NCRE全国计算机二级

有以下程序　#include＜stdio．h＞　main()　{intx=10，y=11，z=12；　if(y＜z)　x=y；y=z；z=x；　printf("x=％dy=％dz=％d＼n"，x，y，z)；　}　程序运行后的

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

有以下程序　#include＜stdio．h＞　voidmain()　{chars="＼ta＼018bc"；　for(；s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的

有以下程序　#include＜stdio．h＞　intshow(charstr)　{while(str)　{putchar(str+1)；　str++：　}　returnstr+1；　}　main

若有定义：charc="hello!"；，则以下说法正确的是()。

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

下面对软件特点描述错误的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

以下可以正确且安全地用作用户标识符的一组选项是()。

材料定额中的数量不包括()。

影响伤口愈合的全身性因素有（）

中耳癌肿瘤突破颞骨范围，侵犯周围结构，如硬脑膜、腮腺、颞下颌关节等，根据Stell(1985)制定的初步方案应归为

下列叙述中哪一条是错误的

肺内局限性的湿啰音提示()

可行性研究阶段的建设方案设计应满足投资估算误差不超过()的要求。

水泥稳定土材料质量标准主要包括()。

滑石粉

Aswithanytestimonyor______,beingdirectwillbekeyforSchmidt.

Noonehas_______________________(做出一个令人信服的解释)whydinosaursdiedout.

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

二级C

NCRE全国计算机二级

有以下程序 #include＜stdio．h＞ main() {intx=10，y=11，z=12； if(y＜z) x=y；y=z；z=x； printf("x=％dy=％dz=％d＼n"，x，y，z)； } 程序运行后的

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

有以下程序 #include＜stdio．h＞ voidmain() {char*s="＼ta＼018bc"； for(；*s!=’＼0’；s++) printf("*")； printf(”＼n”)； } 程序运行后的

有以下程序 #include＜stdio．h＞ intshow(char*str) {while(*str) {putchar(*str+1)； str++： } return*str+1； } main

若有定义：charc="hello!"；，则以下说法正确的是()。

若有如下函数定义 doublefun(intx，inty) {return(x+y)；} return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。

下面对软件特点描述错误的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

以下可以正确且安全地用作用户标识符的一组选项是()。

材料定额中的数量不包括()。

影响伤口愈合的全身性因素有（）

中耳癌肿瘤突破颞骨范围，侵犯周围结构，如硬脑膜、腮腺、颞下颌关节等，根据Stell(1985)制定的初步方案应归为

下列叙述中哪一条是错误的

肺内局限性的湿啰音提示()

可行性研究阶段的建设方案设计应满足投资估算误差不超过()的要求。

水泥稳定土材料质量标准主要包括()。

滑石粉

Aswithanytestimonyor______,beingdirectwillbekeyforSchmidt.

Noonehas_______________________(做出一个令人信服的解释)whydinosaursdiedout.

有以下程序　#include＜stdio．h＞　main()　{intx=10，y=11，z=12；　if(y＜z)　x=y；y=z；z=x；　printf("x=％dy=％dz=％d＼n"，x，y，z)；　}　程序运行后的

有以下程序　#include＜stdio．h＞　voidmain()　{chars="＼ta＼018bc"；　for(；s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的

有以下程序　#include＜stdio．h＞　intshow(charstr)　{while(str)　{putchar(str+1)；　str++：　}　returnstr+1；　}　main

若有如下函数定义　doublefun(intx，inty)　{return(x+y)；}　return语句中表达式值的类型与说明的类型不一致，则以下叙述中正确的是()。