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

admin2013-02-27 48

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

选项 A、
B、
C、
D、

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**S，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}
设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=s；则执行p=s；语句后，以下叙述中正确的是()。
以下表达式中，结果为“假”的是()。
有以下程序：#include＜stdio．h＞intml(intx，intY){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}intfun(inta，intb){ret
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
以下选项中错误的是()。
有以下程序：#include＜stdio．h＞main(){inta：a=(int)(-1．53*3)；printf(＂％d＼n＂，a)；}程序的运行结果是()。
若有如下定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。
下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123
以下选项中，算术表达式的值与其他3个不同的是()。

随机试题

神经冲动由神经末梢向骨骼肌细胞传递时可发生
试述毛泽东思想的活的灵魂。
急腹症查体有全腹膨胀，表示有
断层显像分析的叙述，错误的是
甲基硫氧嘧啶治疗甲状腺功能亢进症的机制是
商朝号称“青铜时代”，下列哪一项不符合当时的历史情况()
令人欣喜的是，在此次发布的中国经济“2015半年报”中，服务业、高技术产业、网络消费等数据格外“_____”。其快速增长的背后，是改革创新的“_____”正在破解发展中的现实困难，激发引领中国经济可持续发展的不竭动力。填入画横线部分最恰当的一项是：
下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()
资本主义政治制度历史的和阶级的局限性是()
有人认为人生最好的准备，就是学会与他人合作。有些人则持相反意见，认为只有竞争中有成功。谈谈你的看法，并说明原因。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(intS，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=s；则执行p=s；语句后，以下叙述中正确的是()。

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

有以下程序：#include＜stdio．h＞intml(intx，intY){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}intfun(inta，intb){ret

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

以下选项中错误的是()。

有以下程序：#include＜stdio．h＞main(){inta：a=(int)(-1．53*3)；printf(＂％d＼n＂，a)；}程序的运行结果是()。

若有如下定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

以下选项中，算术表达式的值与其他3个不同的是()。

神经冲动由神经末梢向骨骼肌细胞传递时可发生

试述毛泽东思想的活的灵魂。

急腹症查体有全腹膨胀，表示有

断层显像分析的叙述，错误的是

甲基硫氧嘧啶治疗甲状腺功能亢进症的机制是

商朝号称“青铜时代”，下列哪一项不符合当时的历史情况()

下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()

资本主义政治制度历史的和阶级的局限性是()

有人认为人生最好的准备，就是学会与他人合作。有些人则持相反意见，认为只有竞争中有成功。谈谈你的看法，并说明原因。

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**S，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=s；则执行p=s；语句后，以下叙述中正确的是()。

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

有以下程序：#include＜stdio．h＞intml(intx，intY){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}intfun(inta，intb){ret

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

以下选项中错误的是()。

有以下程序：#include＜stdio．h＞main(){inta：a=(int)(-1．53*3)；printf(＂％d＼n＂，a)；}程序的运行结果是()。

若有如下定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

以下选项中，算术表达式的值与其他3个不同的是()。

神经冲动由神经末梢向骨骼肌细胞传递时可发生

试述毛泽东思想的活的灵魂。

急腹症查体有全腹膨胀，表示有

断层显像分析的叙述，错误的是

甲基硫氧嘧啶治疗甲状腺功能亢进症的机制是

商朝号称“青铜时代”，下列哪一项不符合当时的历史情况()

下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()

资本主义政治制度历史的和阶级的局限性是()

有人认为人生最好的准备，就是学会与他人合作。有些人则持相反意见，认为只有竞争中有成功。谈谈你的看法，并说明原因。

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(intS，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

若有如下定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。