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

admin2010-11-20 19

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

当方法有返回值时，必须在该方法体内使用【】语句。
StringBuffer类的默认构造方法为字符串分配【】个字符的缓存。
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中安全限制叙述正确的是()。
执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4
一个int类型常量和一个byte类型常量做加法，结果是【】类型。
下列代码的执行结果是()。publicclassTest3{publicstaticvoidmain(Stringargs[]){System.out.pnntln(100%3);Sy
已知有下列类的说明，则下列哪个语句是正确的?()publicclassTest{privatefloatf=1.0f；intm=2；staticintn=1；
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有(　　)。
在VisualBasic中，要强制用户对所用的变量进行显式声明，这可以在哪里设置?
作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。

随机试题

亦雅亦俗汪曾祺黄波①买到汪曾祺的两本小书，都是山东画报出版社在汪氏逝世后出版的，一为《文与画》，收录其关于国画的文字，并配有他自作的画；二为《五味》，均为谈吃的美文。其实汪氏小说集散文集舍中均
设函数f(x)=x3+e3+3x，则f’(x)等于()
下列不是向妇女宣教乳房自我检查方法的原因是（）
某公司正在考虑一个投资项目，该项目需要投资100万元，没有投资期。若该项目预计使用5年，期满无残值，按直线法计提折旧，若项目投产后每年增加税后营业利润20万元，公司所得税税率为25％，则项目引起的公司经营现金净流量为()万元。
苏秦以连横说秦(节选)苏秦始将连横说秦惠王，曰：“大王之国，西有巴、蜀、汉中之利，北有胡貉、代马之用，南有巫山、黔中之限，东有崤、函之固。田肥美，民殷富，战车万乘，奋击百万，沃野千里，蓄积饶多，地势形便，此所谓‘天府’，天下之雄国也。以大王之贤，
梅尧臣以日常生活题材入诗是宋诗的一个新发展。()
设α1=（1，3，5，一1）T，α2=（2，7，a，4）T，α3=（5，17，一1，7）T．①若α1，α2，α3线性相关，求α．②当a=3时，求与α1，α2，α3都正交的非零向量α4．③设a=3，α4是与α1，α2，α3都正交的非零向量，证明α1，α
Recurrenteducationisdesignedforfull-timestudentstogainknowledgeoutsidetheirschoolstudy.
Three【C1】______yearsagoDanielGabrielFahrenheitmadehis【C2】______thermometerinhishometownofDanzig(nowGdanskinPolan
Oscar,officiallynamedtheAcademyAwardofMerit,isthechildoftheAcademyofMotionPicture,ArtsandSciences,whichwas

最新回复(0)

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

二级VB

NCRE全国计算机二级

当方法有返回值时，必须在该方法体内使用【】语句。

StringBuffer类的默认构造方法为字符串分配【】个字符的缓存。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中安全限制叙述正确的是()。

执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4

一个int类型常量和一个byte类型常量做加法，结果是【】类型。

下列代码的执行结果是()。publicclassTest3{publicstaticvoidmain(Stringargs[]){System.out.pnntln(100%3);Sy

已知有下列类的说明，则下列哪个语句是正确的?()publicclassTest{privatefloatf=1.0f；intm=2；staticintn=1；

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有( )。

在VisualBasic中，要强制用户对所用的变量进行显式声明，这可以在哪里设置?

作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。

亦雅亦俗汪曾祺黄波①买到汪曾祺的两本小书，都是山东画报出版社在汪氏逝世后出版的，一为《文与画》，收录其关于国画的文字，并配有他自作的画；二为《五味》，均为谈吃的美文。其实汪氏小说集散文集舍中均

设函数f(x)=x3+e3+3x，则f’(x)等于()

下列不是向妇女宣教乳房自我检查方法的原因是（）

梅尧臣以日常生活题材入诗是宋诗的一个新发展。()

设α1=（1，3，5，一1）T，α2=（2，7，a，4）T，α3=（5，17，一1，7）T．①若α1，α2，α3线性相关，求α．②当a=3时，求与α1，α2，α3都正交的非零向量α4．③设a=3，α4是与α1，α2，α3都正交的非零向量，证明α1，α

Recurrenteducationisdesignedforfull-timestudentstogainknowledgeoutsidetheirschoolstudy.

Three【C1】______yearsagoDanielGabrielFahrenheitmadehis【C2】______thermometerinhishometownofDanzig(nowGdanskinPolan

Oscar,officiallynamedtheAcademyAwardofMerit,isthechildoftheAcademyofMotionPicture,ArtsandSciences,whichwas

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有(　　)。

Three【C1】yearsagoDanielGabrielFahrenheitmadehis【C2】thermometerinhishometownofDanzig(nowGdanskinPolan