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

admin2013-02-27 60

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

选项 A、
B、
C、
D、

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti；Aa={1，2
以下表达式中，结果为“假”的是()。
有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4if((a=2)&&b=1))c=2；if((c==3)∣∣(d=-1))a=5；printf(＂％d，％d，％d，％d＼n＂，a，b，C，d)
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行后的输出结果是(
有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(＂％d＂，&b)；switch(b){default：printf(＂％d＂，++b)：case1：print
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序
函数fun的功能是：计算f(x)=1+x+的前n项。若x=2．5，函数值为12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果!注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
下列选项中不是关系数据库基本特征的是()。
定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

随机试题

重度妊高征24小时尿蛋白定量大于多少克（）
对于专门设计开挖的洞室或巷道，宜采用()。
施工安全管理目标中的“三消灭”是指消灭“违章指挥”、消灭“违章作业”和消灭(　　)。
下列费用核算中，属于施工成本核算的有()。
税收作为一个财政范畴的前提条件是税收的()特征。
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出“5＋1＋2”的发展任务，对“5＋1＋2”介绍不正确的是()。
在教学过程中，教师既要对学生传授知识，又要发展学生的智力，培养学生的能力。它体现了()。
教学评价有哪些功能?
当一个工程含有多个窗体时，其中的启动窗体是______。
A、Takeacabtotheshow.B、Seetheshowsomeothernight.C、Eatdinneraftertheshow.D、Walktothetheater.D男士说地铁延误了，好几个街区都

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti；Aa={1，2

以下表达式中，结果为“假”的是()。

有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4if((a=2)&&b=1))c=2；if((c==3)∣∣(d=-1))a=5；printf(＂％d，％d，％d，％d＼n＂，a，b，C，d)

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行后的输出结果是(

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(＂％d＂，&b)；switch(b){default：printf(＂％d＂，++b)：case1：print

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序

函数fun的功能是：计算f(x)=1+x+的前n项。若x=2．5，函数值为12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果!注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

下列选项中不是关系数据库基本特征的是()。

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

重度妊高征24小时尿蛋白定量大于多少克（）

对于专门设计开挖的洞室或巷道，宜采用()。

施工安全管理目标中的“三消灭”是指消灭“违章指挥”、消灭“违章作业”和消灭( )。

下列费用核算中，属于施工成本核算的有()。

税收作为一个财政范畴的前提条件是税收的()特征。

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出“5＋1＋2”的发展任务，对“5＋1＋2”介绍不正确的是()。

在教学过程中，教师既要对学生传授知识，又要发展学生的智力，培养学生的能力。它体现了()。

教学评价有哪些功能?

当一个工程含有多个窗体时，其中的启动窗体是______。

A、Takeacabtotheshow.B、Seetheshowsomeothernight.C、Eatdinneraftertheshow.D、Walktothetheater.D男士说地铁延误了，好几个街区都

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){inti；Aa={1，2

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

施工安全管理目标中的“三消灭”是指消灭“违章指挥”、消灭“违章作业”和消灭(　　)。