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

admin2013-12-02 50

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

选项 A、125
B、n／2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较．直到两者相符，查找到所要找的元素为止。在最坏情况下。要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

甲与乙共谋盗窃汽车，甲将盗车所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意，让乙还回钥匙。乙对甲说：“你等几分钟，我用你的钥匙配制一把钥匙后再还给你”，甲要回了自己原来提供的钥匙。后乙利用自己配制的钥匙盗窃了汽车(价值5万元)。关于本案，下列哪一选项是正确
中央银行可以利用货币政策对证券市场进行调控。在短期内会导致股票指数下降的政策是()。
下列何种情况下，当事人可以解除合同?()
新房在装修后，有一股难闻的气味弥漫整个屋子，对人体产生危害。所以有人提出在装修完的新房里点蜡烛以吸收这些有毒的气体，但事实上这一做法对消除该难闻气味毫无作用。装修后新房里难闻的有毒气体主要是由装修材料中的()成分挥发出来的。
关于我国的地理环境，下列说法不正确的是()。
我国从2004年开始向海地派遣维和警察防暴队，执行联合国维和任务。下列关于海地的表述不正确的是()。
标志中国共产党从幼稚走向成熟的事件是()。
下列事件发生在唐朝的是()。
某项工程由A、B、C三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当A队完成了自己任务的90％时，B队完成了自己任务的一半，C队完成了B队已完成任务量的80％，此时A队派出的人力加入C队工作。问A队和C队都完成任务时，B队完成了其自身任务的
以法的地位、效力、内容和制定程序为标准，法可以划分为()

随机试题

下列哪个机构是联合国在维持国际和平与安全方面负主要责任的机关()
某新生儿出生6小时，进行预防接种。接种卡介苗的正确方法是
资产评估程序包括：①整理归集评估挡案；②进行评估现场调查；③评定估算形成结论；④编制资产评估计划；⑤明确业务基本事项。其正确的排序是()。
某生产企业为增值税纳税人，适用增值税税率为13％，2019年5月有关生产经营业务如下：①销售A产品给某商场，开具增值税专用发票，取得不合税销售额120万元；同时，开具普通发票，取得销售A产品的送货运输费收入7．65万元。②销售B产品，开
下列哪一个不是埃及的雕塑作品()。
数学、计算等()机能是在大脑左半球实现的。
胡夫金字塔：埃及
据报道。某部门启动了“中华小孝子培养工程”，将利用五年时间在全国培养百万中华小孝子。对此你怎么看?
Cananimalshaveasenseofhumor?SallyBlanchard,publisherofanewslettercalledthePetBirdReport,thinksapetparrotma
Foraboutthreecenturieswehavebeendoingscience,tryingscienceout,usingsciencefortheconstructionofwhatwecallmod

最新回复(0)

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

二级Java

NCRE全国计算机二级

中央银行可以利用货币政策对证券市场进行调控。在短期内会导致股票指数下降的政策是()。

下列何种情况下，当事人可以解除合同?()

关于我国的地理环境，下列说法不正确的是()。

我国从2004年开始向海地派遣维和警察防暴队，执行联合国维和任务。下列关于海地的表述不正确的是()。

标志中国共产党从幼稚走向成熟的事件是()。

下列事件发生在唐朝的是()。

以法的地位、效力、内容和制定程序为标准，法可以划分为()

下列哪个机构是联合国在维持国际和平与安全方面负主要责任的机关()

某新生儿出生6小时，进行预防接种。接种卡介苗的正确方法是

资产评估程序包括：①整理归集评估挡案；②进行评估现场调查；③评定估算形成结论；④编制资产评估计划；⑤明确业务基本事项。其正确的排序是()。

下列哪一个不是埃及的雕塑作品()。

数学、计算等()机能是在大脑左半球实现的。

胡夫金字塔：埃及

据报道。某部门启动了“中华小孝子培养工程”，将利用五年时间在全国培养百万中华小孝子。对此你怎么看?

Cananimalshaveasenseofhumor?SallyBlanchard,publisherofanewslettercalledthePetBirdReport,thinksapetparrotma

Foraboutthreecenturieswehavebeendoingscience,tryingscienceout,usingsciencefortheconstructionofwhatwecallmod