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

admin2009-02-10 67

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

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高：但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为。的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下面程序后，结果是　　　publicclassTestrr{　　　　　publicstaticvoidmain(Stringargs[]){　　　　　　inti=0xFFFFFFF1；　　　　　　intj=-i；　　　　　　Syste
下列程序的执行结果是　　publicclassTesthh{　　　publicstaticvoidmain(Stringargs[]){　　　　Strings1=newString("Iamboy")；　　　　Strings2=n
请完成下列Java程序：用Swing实现一个简单的学生成绩管理器，显示出学生的姓名、Java成绩、C++成绩和这两门课的平均成绩，学生一共有4个人(Mike，Jack等)。要求可以修改学生的姓名和成绩，并且能够直接计算出平均成绩，如改变Mike的java成
下列的()程序段可能导致错误。
每个Java应用程序可以包括许多方法，但必须有且只能有一个_______方法。
在编写JavaApplication程序时，若需要使用到标准输入输出语句，则必须在程序的开头写上()语句。
下列程序的功能是创建了一个显示5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){
容器被重新设置大小后，哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()
Java语言的循环语句包括for语句、do-while语句和do-while语句，先循环后判断，循环至少被执行一次的是　【】　。

随机试题

药敏试验时常报告“中介”结果，你知道其临床意义吗?
高某和韩某因共同抢劫被判处死刑立即执行，该案件经高级人民法院复核后，报请最高人民法院核准。最高人民法院经审查发现，高某的死刑判决认定事实清楚，证据确实充分；对于韩某的判决认定事实正确，但依法不应当判处死刑。对此，最高人民法院的正确处理方式是：（）
如下图所示等直杆受力情况，横截面面积A=50mm2，则图中横截面m-m上正应力为()
根据行政复议法及相关规定，在下列哪些情形下，当事人可以申请行政复议?
“忧者见之则忧，喜者见之则喜”，这是受一个人的()的影响所致。
We’veallseentheheadlinesaboutmobilephones.Ifyoubelievedeverythingyouread,you’dthrowyourmobileawayimmediately
Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingdefenseplants,
LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv
Whichofthefollowingitalicizedpartsisapredicativeclause?
A、Crown’s.B、Mrs.Peterson’s.C、Peter’s.D、Mr.Peterson’s.B信息明示题，男士开始便说ImuchpreferMrs.Peterson’slessons，由此可知，他喜欢彼得森女士的课，所以

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面程序后，结果是 publicclassTestrr{ publicstaticvoidmain(Stringargs[]){ inti=0xFFFFFFF1； intj=-i； Syste

下列程序的执行结果是 publicclassTesthh{ publicstaticvoidmain(Stringargs[]){ Strings1=newString("Iamboy")； Strings2=n

下列的()程序段可能导致错误。

每个Java应用程序可以包括许多方法，但必须有且只能有一个_______方法。

在编写JavaApplication程序时，若需要使用到标准输入输出语句，则必须在程序的开头写上()语句。

下列程序的功能是创建了一个显示5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){

容器被重新设置大小后，哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()

Java语言的循环语句包括for语句、do-while语句和do-while语句，先循环后判断，循环至少被执行一次的是 【】 。

药敏试验时常报告“中介”结果，你知道其临床意义吗?

如下图所示等直杆受力情况，横截面面积A=50mm2，则图中横截面m-m上正应力为()

根据行政复议法及相关规定，在下列哪些情形下，当事人可以申请行政复议?

“忧者见之则忧，喜者见之则喜”，这是受一个人的()的影响所致。

We’veallseentheheadlinesaboutmobilephones.Ifyoubelievedeverythingyouread,you’dthrowyourmobileawayimmediately

Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingdefenseplants,

LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv

Whichofthefollowingitalicizedpartsisapredicativeclause?

A、Crown’s.B、Mrs.Peterson’s.C、Peter’s.D、Mr.Peterson’s.B信息明示题，男士开始便说ImuchpreferMrs.Peterson’slessons，由此可知，他喜欢彼得森女士的课，所以

执行下面程序后，结果是　　　publicclassTestrr{　　　　　publicstaticvoidmain(Stringargs[]){　　　　　　inti=0xFFFFFFF1；　　　　　　intj=-i；　　　　　　Syste

下列程序的执行结果是　　publicclassTesthh{　　　publicstaticvoidmain(Stringargs[]){　　　　Strings1=newString("Iamboy")；　　　　Strings2=n

Java语言的循环语句包括for语句、do-while语句和do-while语句，先循环后判断，循环至少被执行一次的是　【】　。