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

admin2012-12-29 29

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。
以下叙述中错误的是()。
设变量已正确定义并赋值，下列表达式中正确的是()。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
将数据和操作置于对象统一体中的实现方式是()。
需求分析的主要任务是()。
结构化程序的三种基本控制结构是()。
结构化程序设计中，下面对goto语句使用描述正确的是()。
面向对象方法中，继承是指()。

随机试题

量杆式内径千分尺的分度值有0．01mm和0．001mm两种。
计算D=．
企业将多余的银行汇票余额转销，应()。
集体应当选择在两两对决中以简单多数胜出的议案，这种形式的选举规则被称为()。
某储户2002年5月1日存入银行定期存款1000元，存期一年，假设存入时该档次存款年利率为3％，该储户于2003年6月1日才支取这笔存款，若支取日挂牌公告的活期储蓄存款年利率为1．89％(不考虑利息税)。银行应支付该储户的利息总额为()。
下列关于素质教育的表述中，不正确的是()。
互利共赢开放战略，主要是在更好地促进中国自身发展的同时，兼顾各方特别是发展中国家的正当利益，切实承担起相应的国际责任。实施互利共赢的开放战略符合世界各国同舟共济的客观要求，确立互利共赢的思想基础是()。
联合国教科文组织将2008年定为“马铃薯年”，俗名“土豆”的马铃薯被联合国的专家们称为“隐藏的宝贝”。联合国用一种农作物命名一个年份，在历史上只出现过一次，就是2003年——国际水稻年。今年的主角为什么不是“玉米”、“苹果”，偏偏是土豆这个深埋地下、不起眼
提出将寺观庵堂改为书院和小学，实现在全国城乡人人都能受教育、人人都能尽其才的理想，学校必须将讲学与议政紧密结合，集讲学和议政于一身的教育思想家是()
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

以下叙述中错误的是()。

设变量已正确定义并赋值，下列表达式中正确的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，在不改

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

将数据和操作置于对象统一体中的实现方式是()。

需求分析的主要任务是()。

结构化程序的三种基本控制结构是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

面向对象方法中，继承是指()。

量杆式内径千分尺的分度值有0．01mm和0．001mm两种。

计算D=．

企业将多余的银行汇票余额转销，应()。

集体应当选择在两两对决中以简单多数胜出的议案，这种形式的选举规则被称为()。

下列关于素质教育的表述中，不正确的是()。

互利共赢开放战略，主要是在更好地促进中国自身发展的同时，兼顾各方特别是发展中国家的正当利益，切实承担起相应的国际责任。实施互利共赢的开放战略符合世界各国同舟共济的客观要求，确立互利共赢的思想基础是()。

提出将寺观庵堂改为书院和小学，实现在全国城乡人人都能受教育、人人都能尽其才的理想，学校必须将讲学与议政紧密结合，集讲学和议政于一身的教育思想家是()

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改