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

admin2009-02-10 56

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

声明异常抛出用下列哪个子句来完成声明，它包含在方法的声明当中?
下列程序的执行结果是　　publicclassTesthh{　　　publicstaticvoidmain(Stringargs[]){　　　　Strings1=newString("Iamboy")；　　　　Strings2=n
下列关于变量的叙述()是错的。
return语句一般与()语句配合使用。
下列语句输出结果为()。　　publicclasstest　　{　　publicstaticvoidmain(Stringargs[])　　{　　Strings1＝newString("HOW")；　　Strings2＝newStri
变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
下列for循环语句的执行次数是()。for(intx=0，y=0；(y!=0)&&(X＜4)；x++)
顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；
关于文件名的处理中，测试当前文件是否目录用【】函数。

随机试题

下列哪一项表现不符合骨关节炎的特点
某县公民陈某，28岁，为该县某建筑公司工人。2000年4月陈某因涉嫌强奸罪被该县人民检察院向该县人民法院提起公诉，并于2000年6月被认定强奸罪成立，判处有期徒刑10年，判决宣告后，陈某没有上诉，该县人民检察院也没有提出抗诉，一审判决生效后陈某被关押于监狱
球罐按球壳的组合方式可分为()。
假设某证券上升至20元处遇到阻力回落，至17元重新获得支撑，反弹至20元，此后一路下行，跌破17元，请问，根据反转突破形态的特征，可以判断该证券可能在(　　)元价位获得较强支撑。
实现从理性认识到实践的飞跃必须从实际出发，坚持理论和实践相结合的原则。下列做法中违背这一原则的是()。
当前，世界新一轮科技革命和产业变革加速演进，科技创新成为百年未有之大变局中的“关键变量”。加快我国的科技创新是()
在文档某处插入公式，可从插入菜单中()命令对话框中选择选项，就可进入公式编辑状态。
HenrywasfromEnglandandhehadcometoNewYorkforaholiday.Oneday,hewasnotfeelingwell,sohewenttotheclerk(职
IlostmysightwhenIwasfouryearsoldbyfallingoffaboxcarinafreightyardinAtlanticCityandlandingonmyhead.No
Televisionsenablesustoseethingshappenalmostattheexactmoment______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

声明异常抛出用下列哪个子句来完成声明，它包含在方法的声明当中?

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

下列关于变量的叙述()是错的。

return语句一般与()语句配合使用。

下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { Strings1＝newString("HOW")； Strings2＝newStri

变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。

下列for循环语句的执行次数是()。for(intx=0，y=0；(y!=0)&&(X＜4)；x++)

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

关于文件名的处理中，测试当前文件是否目录用【】函数。

下列哪一项表现不符合骨关节炎的特点

球罐按球壳的组合方式可分为()。

假设某证券上升至20元处遇到阻力回落，至17元重新获得支撑，反弹至20元，此后一路下行，跌破17元，请问，根据反转突破形态的特征，可以判断该证券可能在( )元价位获得较强支撑。

实现从理性认识到实践的飞跃必须从实际出发，坚持理论和实践相结合的原则。下列做法中违背这一原则的是()。

当前，世界新一轮科技革命和产业变革加速演进，科技创新成为百年未有之大变局中的“关键变量”。加快我国的科技创新是()

在文档某处插入公式，可从插入菜单中()命令对话框中选择选项，就可进入公式编辑状态。

HenrywasfromEnglandandhehadcometoNewYorkforaholiday.Oneday,hewasnotfeelingwell,sohewenttotheclerk(职

IlostmysightwhenIwasfouryearsoldbyfallingoffaboxcarinafreightyardinAtlanticCityandlandingonmyhead.No

Televisionsenablesustoseethingshappenalmostattheexactmoment______.

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

下列语句输出结果为()。　　publicclasstest　　{　　publicstaticvoidmain(Stringargs[])　　{　　Strings1＝newString("HOW")；　　Strings2＝newStri

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

假设某证券上升至20元处遇到阻力回落，至17元重新获得支撑，反弹至20元，此后一路下行，跌破17元，请问，根据反转突破形态的特征，可以判断该证券可能在(　　)元价位获得较强支撑。