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

admin2010-09-11 53

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面利用递归来求n!的程序classFactorialTest{　staticlongFactorial(intn){　　　　//定义Factorial()方法　　if(n==1)return1；　　else
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]构造一个5行5列的二维数组，给数组赋值，并将其按照行列对齐的方式输出，使程序输出结果如下：
下面程序运行时输出的结果为C:\ProgramFilesisadirectory．将程序补充完整。Importjava.io.*;publicclassDirTest{　publicstaticv
RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是
阅读下面求质数的程序importjava.lang.Math.*：publicclassMorePrimesTest{　publicstaticvoidmain(String[]args){　　　long[
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在主线程中创建了一个线程，该线程休眠50ms，然后给变量i赋值。主线程要等该子线程结束后获
J2SDK基本命令中能生成C语言头文件的命令是
下列对队列的叙述正确的是自
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]计算复杂利息，使程序输出结果如下图所示。源程序：//计算复杂利息imp
下列哪个选项可能包含菜单条?

随机试题

与情志抑郁互为关联的是
国产电影之所以能够在票房上与席卷全球的好莱坞电影________，很大程度上是因为国产电影这种互联网气质带来的亲切感、平民化，这是好莱坞电影难以比拟的________优势。依次填入画横线部分最恰当的一项是：
位于延髓的神经核是
关于射级输出器说法正确的是()。
已经进行环境影响评价的规划包含具体建设项目的，规划的环境影响评价结论()
非居民企业甲于2016年12月与居民企业乙签订一项大型设备销售合同并提供培训、指导劳务，双方在合同中约定乙支付甲价款合计400万元，未单独列明培训、指导劳务的金额，甲派遣员工在境内负责该项业务的实施，由于无法提供真实有效的材料证明其在境内外发生的劳务及金额
简述品德的特征。
根据以下资料，回答下面小题。根据材料，下述说法中一定正确的是()。
解线性方程组
反映系统可靠性的指标，MTTR表示______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面利用递归来求n!的程序classFactorialTest{ staticlongFactorial(intn){ //定义Factorial()方法 if(n==1)return1； else

下面程序运行时输出的结果为C:\ProgramFilesisadirectory．将程序补充完整。Importjava.io.*;publicclassDirTest{ publicstaticv

RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是

阅读下面求质数的程序importjava.lang.Math.*：publicclassMorePrimesTest{ publicstaticvoidmain(String[]args){ long[

J2SDK基本命令中能生成C语言头文件的命令是

下列对队列的叙述正确的是自

请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]计算复杂利息，使程序输出结果如下图所示。源程序：//计算复杂利息imp

下列哪个选项可能包含菜单条?

与情志抑郁互为关联的是

国产电影之所以能够在票房上与席卷全球的好莱坞电影________，很大程度上是因为国产电影这种互联网气质带来的亲切感、平民化，这是好莱坞电影难以比拟的________优势。依次填入画横线部分最恰当的一项是：

位于延髓的神经核是

关于射级输出器说法正确的是()。

已经进行环境影响评价的规划包含具体建设项目的，规划的环境影响评价结论()

简述品德的特征。

根据以下资料，回答下面小题。根据材料，下述说法中一定正确的是()。

解线性方程组

反映系统可靠性的指标，MTTR表示______。

阅读下面利用递归来求n!的程序classFactorialTest{　staticlongFactorial(intn){　　　　//定义Factorial()方法　　if(n==1)return1；　　else

下面程序运行时输出的结果为C:\ProgramFilesisadirectory．将程序补充完整。Importjava.io.*;publicclassDirTest{　publicstaticv

阅读下面求质数的程序importjava.lang.Math.*：publicclassMorePrimesTest{　publicstaticvoidmain(String[]args){　　　long[

国产电影之所以能够在票房上与席卷全球的好莱坞电影，很大程度上是因为国产电影这种互联网气质带来的亲切感、平民化，这是好莱坞电影难以比拟的优势。依次填入画横线部分最恰当的一项是：