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

admin2012-12-29 76

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

E-R图中用来表示实体的图形是()。
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。
若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。
有以下函数：　intfun(char*x，char*y)　{intn=0；　while((*x==*y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}
在关系数据库设计中，关系模式是用来记录用户数据的()。
下面不属于对象主要特征的是()。
下列函数的功能是()。　voidfun(char*a，char*b)　{while((*b=*a)!=’＼0’){a++；b++；}　}
在结构化方法中，软件功能属于软件开发中的()阶段。
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

随机试题

脾肾阳虚，固摄无权之久泻久痢，泻下无度，滑脱不禁者。治宜
下列哪一位不是“金元四大家”
鉴别流脑和乙脑最有意义的是（）
临床最常用的根管消毒方法为
河南省信阳市浉河区董家河镇绿之风希望小学教师李芳，从教以来，二十九年如一日，全面贯彻党的教育方针，辛勤耕耘，无私奉献，在平凡的工作岗位上创造出不平凡的业绩；她积极推进素质教育，注重对学生的思想教育和健全的人格培养，用自己的言行感染学生；她不断学习，始终坚持
资本主义的社会形态是()。
2013年河北省粮食播种面积631．6万公顷，比上年增加1．4万公顷；总产量3365．0万吨，增长3．6％。其中，夏粮产量1402．4万吨，增长3．6％；秋粮产量1962．6万吨，增长3．6％。棉花播种面积48．3万公顷，比上年下降16．5％；总
构建和谐社会的直接的辩证法依据是（）。
A、 B、 C、 D、 D
Sometimeswefinditdifficulttorecognizeatruefriend.Hopefullythesetipswillhelpyourecognizethetruefriends.Be

最新回复(0)

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

二级C

NCRE全国计算机二级

E-R图中用来表示实体的图形是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}

在关系数据库设计中，关系模式是用来记录用户数据的()。

下面不属于对象主要特征的是()。

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’){a++；b++；}　}

在结构化方法中，软件功能属于软件开发中的()阶段。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

脾肾阳虚，固摄无权之久泻久痢，泻下无度，滑脱不禁者。治宜

下列哪一位不是“金元四大家”

鉴别流脑和乙脑最有意义的是（）

临床最常用的根管消毒方法为

资本主义的社会形态是()。

2013年河北省粮食播种面积631．6万公顷，比上年增加1．4万公顷；总产量3365．0万吨，增长3．6％。其中，夏粮产量1402．4万吨，增长3．6％；秋粮产量1962．6万吨，增长3．6％。棉花播种面积48．3万公顷，比上年下降16．5％；总

构建和谐社会的直接的辩证法依据是（）。

A、 B、 C、 D、 D

Sometimeswefinditdifficulttorecognizeatruefriend.Hopefullythesetipswillhelpyourecognizethetruefriends.Be

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

二级C

NCRE全国计算机二级

E-R图中用来表示实体的图形是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

若有定义：charch；inta；doubled；，当输入为12345678910．36时，以下选项中能给各个变量正确输入数据的是()。

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

有以下函数： intfun(char*x，char*y) {intn=0； while((*x==*y)&&*x!=’＼0’) {x++； y++； n++； } returnn； }

在关系数据库设计中，关系模式是用来记录用户数据的()。

下面不属于对象主要特征的是()。

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’){a++；b++；} }

在结构化方法中，软件功能属于软件开发中的()阶段。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

脾肾阳虚，固摄无权之久泻久痢，泻下无度，滑脱不禁者。治宜

下列哪一位不是“金元四大家”

鉴别流脑和乙脑最有意义的是（）

临床最常用的根管消毒方法为

资本主义的社会形态是()。

2013年河北省粮食播种面积631．6万公顷，比上年增加1．4万公顷；总产量3365．0万吨，增长3．6％。其中，夏粮产量1402．4万吨，增长3．6％；秋粮产量1962．6万吨，增长3．6％。棉花播种面积48．3万公顷，比上年下降16．5％；总

构建和谐社会的直接的辩证法依据是（）。

A、 B、 C、 D、 D

Sometimeswefinditdifficulttorecognizeatruefriend.Hopefullythesetipswillhelpyourecognizethetruefriends.Be

有以下函数：　intfun(charx，chary)　{intn=0；　while((x==y)&&*x!=’＼0’)　{x++；　y++；　n++；　}　returnn；　}

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’){a++；b++；}　}