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

admin2010-09-11 57

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列对Java源程序结构的叙述中，错误的是
阅读下面程序publicclassTestimplementsRunnable{　publicstaticvoidmain(String[]args){　　______　　t.start()；　}
阅读下面程序publicclassTest2______{　publicstaticvoidmain(String[]args){　　Threadt=newTest2()；　　t.start()；
下面程序构造了一个SwingApplet，在下画线处填入正确的代码。importjavax.swing.*；importjava.awt.*；publicclassSwingAppletextends______
下列叙述中，正确的是
数据结构分为线性结构和非线性结构，带链的队列属于______。
下列命令中，以下哪个命令能为远程对象生成stub和skeleton
下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*;publicclassDialogDemoextendsFrame{DialogDemo()

随机试题

甲公司欠乙公司货款100万元、丙公司货款50万元。2010年8月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司欠丁公司货款80万元。根据公司法律制度的规定，下列说法中，正确的有()。
去年米勒县的草莓种植园主在其草莓地施用了某种杀菌剂，今年他们报告说这些地里种植的草莓歉收。但是。由于今年附近没有用杀菌剂的地里也出现歉收，很明显施用杀菌剂不是这次歉收的原因。下面哪一项如果正确，最能削弱上面的论述?
Whenshouldachildstartlearningtoreadandwrite?ThisisoneofthequestionsIammostfrequentlyasked.Thereisnohard
下列各项中，可能引发操作风险的有()。
【2012年济宁市市属】游过北京八达岭以后，可以回想起八达岭长城的形象。这种记忆称为()。
史密斯：根据《国际珍稀动物保护条例》的规定，杂种动物不属于该条例的保护对象。《国际珍稀动物保护条例》的保护对象中，包括赤狼。而最新的基因研究技术发现，一直被认为是纯种物种的赤狼实际是山狗与灰狼的杂交种。由于赤狼明显需要保护，所以条例应当修改，使其也保护杂种
与《大清律例》相比，《大清现行刑律》的变化主要包括(　　)。
正确反映资本家对工人的剥削程度的是
HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse
NationalSavingsandInvestmentsintheUKNationalSavingsandInvestmentswassetupin1861asthePostOfficeSavingsBa

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

下列对Java源程序结构的叙述中，错误的是

阅读下面程序publicclassTestimplementsRunnable{ publicstaticvoidmain(String[]args){ ______ t.start()； }

阅读下面程序publicclassTest2______{ publicstaticvoidmain(String[]args){ Threadt=newTest2()； t.start()；

下面程序构造了一个SwingApplet，在下画线处填入正确的代码。importjavax.swing.*；importjava.awt.*；publicclassSwingAppletextends______

下列叙述中，正确的是

数据结构分为线性结构和非线性结构，带链的队列属于______。

下列命令中，以下哪个命令能为远程对象生成stub和skeleton

下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*;publicclassDialogDemoextendsFrame{DialogDemo()

甲公司欠乙公司货款100万元、丙公司货款50万元。2010年8月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司欠丁公司货款80万元。根据公司法律制度的规定，下列说法中，正确的有()。

Whenshouldachildstartlearningtoreadandwrite?ThisisoneofthequestionsIammostfrequentlyasked.Thereisnohard

下列各项中，可能引发操作风险的有()。

【2012年济宁市市属】游过北京八达岭以后，可以回想起八达岭长城的形象。这种记忆称为()。

与《大清律例》相比，《大清现行刑律》的变化主要包括( )。

正确反映资本家对工人的剥削程度的是

HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse

NationalSavingsandInvestmentsintheUKNationalSavingsandInvestmentswassetupin1861asthePostOfficeSavingsBa

阅读下面程序publicclassTestimplementsRunnable{　publicstaticvoidmain(String[]args){　　______　　t.start()；　}

阅读下面程序publicclassTest2______{　publicstaticvoidmain(String[]args){　　Threadt=newTest2()；　　t.start()；

下面程序构造了一个SwingApplet，在下画线处填入正确的代码。importjavax.swing.；importjava.awt.；publicclassSwingAppletextends______

与《大清律例》相比，《大清现行刑律》的变化主要包括(　　)。