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

admin2009-02-13 83

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请完成下列Java程序：用Swing实现一个简单的学生成绩管理器，显示出学生的姓名、Java成绩、C++成绩和这两门课的平均成绩，学生一共有4个人(Mike，Jack等)。要求可以修改学生的姓名和成绩，并且能够直接计算出平均成绩，如改变Mike的java成
给出下列的代码，则以下()选项返回true。Strings="hello"；Stringt="hello"：charc[]＝{’h’，’e’，’l’，’l’，’o’，}；
异常对象从产生和被传递提交给Java运行系统的过程称为______异常。
给出下列的代码则以下哪个选项返回true?Strings="hello"；Strings="hello"；charc[]={’h’,’e’,’l’,’o’};
在软件设计中，不属于过程设计工具的是
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
______类是提供线程操作和管理的类。
设x=2，则表达式(x++)*3的值是______。
软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。
使线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是()。

随机试题

患者男性，6岁，今日开始较频腹泻，水样便，继之呕吐，但无腹痛及里急后痛，不发热，口渴，腓肠肌疼痛。查体：T36℃，脱水，出气较凉，呼吸平稳，心肺正常，腹平软、无压痛，四肢微凉。WBC20×109／L，便常规检查WBC0～2／HP，大便革兰染色有革兰阴
原发综合征的病理组成包括
用于治疗尿崩症的利尿药是
甲向某出版社乙去函，询问该出版社是否出版了有关建造师资格考试的教材和参考资料，乙立即向甲邮寄了建造师资格考试的资料两套，共380元，甲认为该书不符合其需要，拒绝接受，双方因此发生了争议。从本案来看，下列说法正确的是()。
Excel工作窗口中，下列(　　)含有Excel的工作命令。
AS公司为增值税一般纳税企业，适用的增值税税率为17％，所得税税率为25％，所得税采用资产负债表债务法核算；除特别说明外，不考虑除增值税、所得税以外的其他相关税费；所售资产均未计提减值准备。销售商品均为正常的生产经营活动，交易价格为其公允价值；商品销售价格
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
A．上颌前部片B．下颌横断片C．上颌后部片D．华特位片E．铁氏位片主要用来观察鼻窦的情况，在上颌骨肿瘤、炎症及外伤时常用来观察颌面骨情况的X线平片是()。
数据库系统是建立在()之上的软件系统。
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列的代码，则以下()选项返回true。Strings="hello"；Stringt="hello"：charc[]＝{’h’，’e’，’l’，’l’，’o’，}；

异常对象从产生和被传递提交给Java运行系统的过程称为______异常。

给出下列的代码则以下哪个选项返回true?Strings="hello"；Strings="hello"；charc[]={’h’,’e’,’l’,’o’};

在软件设计中，不属于过程设计工具的是

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

______类是提供线程操作和管理的类。

设x=2，则表达式(x++)*3的值是______。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

使线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是()。

原发综合征的病理组成包括

用于治疗尿崩症的利尿药是

Excel工作窗口中，下列( )含有Excel的工作命令。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

A．上颌前部片B．下颌横断片C．上颌后部片D．华特位片E．铁氏位片主要用来观察鼻窦的情况，在上颌骨肿瘤、炎症及外伤时常用来观察颌面骨情况的X线平片是()。

数据库系统是建立在()之上的软件系统。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

Excel工作窗口中，下列(　　)含有Excel的工作命令。