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

admin2012-01-20 35

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intf(intt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}intf(intt[]，intn){i
算法的有穷性是指（）。
软件详细设计产生的图如下：该图是()。
面向对象方法中，继承是指()。
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
以下选项中叙述正确的是（）。
以下叙述中错误的是()。
以下选项中关于程序模块化的叙述错误的是()。
下列给定程序中，函数fun的功能是计算下式直到≤10－3，并将计算结果作为函数值返回。例如，若形参e的值为1e一3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
在数据库设计中，将E-R图转换成关系数据模型的过程属于

随机试题

按照股票的投资对象及定价币种的不同进行分类，我国股票可分为()
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
中国辉煌公司进口的一批货物，由破浪航运公司承运，投保了平安险。海运途中，因恶劣天气导致船舶搁浅和货物的湿损，为脱浅抛弃货物造成了部分损失。货物最后延迟到达目的港。在港口卸货时，12包货物落入海中。依《海牙规则》及国际海洋运输保险实践，关于相关损失的赔偿，下
对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。(　　　)
甲委托乙为其购买木材，乙为此花去了一定的时间和费用，现甲不想购买这批木材，于是电话告诉乙取消委托，乙不同意。下列说法中，不正确的有()。
人民检察院决定逮捕犯罪嫌疑人、被告人的，由人民检察院执行。()
A.minimizeslatenessandabsenteeismB.starttelecommutingprogramstelecommutingC.realitiesandpopularimagesD.tothe
当从一万个高考生的成绩中(正态分布)随机抽取容量为1000的样本时，其样本方差与总体方差的比值分布是()。
《刑法》第238条规定：“非法拘禁他人或者以其他方法非法剥夺他人人身自由的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利。具有殴打、侮辱情节的，从重处罚。犯前款罪，致人重伤的，处三年以上十年以下有期徒刑；致人死亡的，处十年以上有期徒刑。使用暴力
Whyaren’tyoucuriousaboutwhathappened?A)"YoususpendedRayRiceafterourvideo,"areporterfromTMZchallengedNational

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(intt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}intf(intt[]，intn){i

算法的有穷性是指（）。

软件详细设计产生的图如下：该图是()。

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

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

以下选项中叙述正确的是（）。

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

以下选项中关于程序模块化的叙述错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

按照股票的投资对象及定价币种的不同进行分类，我国股票可分为()

(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa

对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。( )

甲委托乙为其购买木材，乙为此花去了一定的时间和费用，现甲不想购买这批木材，于是电话告诉乙取消委托，乙不同意。下列说法中，不正确的有()。

人民检察院决定逮捕犯罪嫌疑人、被告人的，由人民检察院执行。()

A.minimizeslatenessandabsenteeismB.starttelecommutingprogramstelecommutingC.realitiesandpopularimagesD.tothe

当从一万个高考生的成绩中(正态分布)随机抽取容量为1000的样本时，其样本方差与总体方差的比值分布是()。

Whyaren’tyoucuriousaboutwhathappened?A)"YoususpendedRayRiceafterourvideo,"areporterfromTMZchallengedNational

对欠缴税款且怠于行使到期债权的纳税人，税务机关依法行使代位权后，可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。(　　　)