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

admin2012-12-29 64

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
有如下程序　#include＜stdio．h＞　voidfun(int*a，int*b)　{for(；(*a＜*B)｜｜(getchar()!=’@’)；)　{(*a)++；(*b)--；}　}　main()　{inti=0，
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。
给定程序中，已建立一个带有头结点的单向链表，链表中的各结点包含数据域(data)和指针域(next)，数据域为整型。函数fun的作用是：找出链表各结点数据域中的最大值，其最大值由函数值返回。　请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
某完全二叉树有256个结点，则该二叉树的深度为()。
给定程序中，函数fun的功能是：根据形参c中指定的英文字母，按顺序打印出若干后继相邻字母，输出字母的大小写与形参c一致，数量由形参d指定。若输出字母中有字母Z或z，则应从A或a开始接续，直到输出指定数量的字母。例如：c为’Y’，d为4，则程序输出ZABC；
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。
深度为5的完全二叉树的节点数不可能是()。

随机试题

阅读《风波》中的片段，回答下列小题：临河的土场上，太阳渐渐地收了他通黄的光线了。场边靠河的乌桕树叶，干巴巴的才喘过气来，几个花脚蚊子在下面哼着飞舞。面河的农家的烟突里，逐渐减少了炊烟，女人孩子们都在自己门口的土场上泼些水，放下小桌子和矮凳；人知道，这已经
A．儿童B．老年患者C．妊娠期妇女D．哺乳期妇女E．更年期后的女性应用糖皮质激素易发生高血压的人群是()。
寒热往来，发无定时，可见于()。
根据《建设工程项目管理规范》，制定项目管理目标责任书的主要依据有()。
下列关于劳动仲裁的表述中，正确的有()。
大陆对台大政方针是坚持反对“台独”，坚持维护一个中国的原则，继续坚持()。
简述技能的概念、特点、类型以及作用。
甲、乙两人相约于某地在12：00～13：00会面，设X，Y分别是甲、乙到达的时间，且假设X和Y相互独立，已知X，Y的概率密度分别为求先到达者需要等待的时间的数学期望．
UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)________________属于结构事物，以此事物为主的UML模型图为(47)________________。
WhatdoestheManMean?

最新回复(0)

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

二级C

NCRE全国计算机二级

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

某完全二叉树有256个结点，则该二叉树的深度为()。

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

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。

深度为5的完全二叉树的节点数不可能是()。

A．儿童B．老年患者C．妊娠期妇女D．哺乳期妇女E．更年期后的女性应用糖皮质激素易发生高血压的人群是()。

寒热往来，发无定时，可见于()。

根据《建设工程项目管理规范》，制定项目管理目标责任书的主要依据有()。

下列关于劳动仲裁的表述中，正确的有()。

大陆对台大政方针是坚持反对“台独”，坚持维护一个中国的原则，继续坚持()。

简述技能的概念、特点、类型以及作用。

甲、乙两人相约于某地在12：00～13：00会面，设X，Y分别是甲、乙到达的时间，且假设X和Y相互独立，已知X，Y的概率密度分别为求先到达者需要等待的时间的数学期望．

UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)属于结构事物，以此事物为主的UML模型图为(47)。

WhatdoestheManMean?

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

二级C

NCRE全国计算机二级

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

有如下程序 #include＜stdio．h＞ voidfun(int*a，int*b) {for(；(*a＜*B)｜｜(getchar()!=’@’)；) {(*a)++；(*b)--；} } main() {inti=0，

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

某完全二叉树有256个结点，则该二叉树的深度为()。

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

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为()。

深度为5的完全二叉树的节点数不可能是()。

A．儿童B．老年患者C．妊娠期妇女D．哺乳期妇女E．更年期后的女性应用糖皮质激素易发生高血压的人群是()。

寒热往来，发无定时，可见于()。

根据《建设工程项目管理规范》，制定项目管理目标责任书的主要依据有()。

下列关于劳动仲裁的表述中，正确的有()。

大陆对台大政方针是坚持反对“台独”，坚持维护一个中国的原则，继续坚持()。

简述技能的概念、特点、类型以及作用。

甲、乙两人相约于某地在12：00～13：00会面，设X，Y分别是甲、乙到达的时间，且假设X和Y相互独立，已知X，Y的概率密度分别为求先到达者需要等待的时间的数学期望．

UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)________________属于结构事物，以此事物为主的UML模型图为(47)________________。

WhatdoestheManMean?

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，

UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(46)属于结构事物，以此事物为主的UML模型图为(47)。