在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2009-08-25 47

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、o(n²)
C、O(10g₂n)
D、O(nlog₂n)

答案C

解析二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取a[n／2]与欲查找的x作比较。如果x=a[／2]，则找到x，算法终止；如果xa[n／2]，则只耍在数组a的右半部继续搜索x。每次余下n／(2ⁱ)个元素待比较，当最后剩下一个时，即n／(2ⁱ)=1。故，n=2ⁱ，i=log₂2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在下列程序的下划线处，填入适当语句，使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[]){try{thrownewThrowable("这
一个复杂的应用系统必然包括多个对象，这些对象间可能存在的关系有三种，它们是：包含、继承和【】。
下列命令中用于Java解释命令的是()。
从对象流中读取对象是使用ObiectlnputStream类中的方法()。
下列叙述中，错误的是()。
设有如下关系表：则下列操作中正确的是()。
要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ：创建JAR文件Ⅱ：创建密钥Ⅲ：对JAR文件进行数字签名Ⅳ：输出公钥证书
在一棵二叉树上第5层的结点数最多是()。
用树形结构来表示实体之间联系的模型称为()。
下列运算结果默认为float的是()。

随机试题

男性，38岁。反复水肿伴血压高5年，近半年来夜尿增多，有时牙龈出血，口渴，气促，面色逐渐苍白，曾化验血红蛋白为65g／L，1天前稀便多次后逐渐神志不清。2年前曾患急性甲型肝炎已愈。为明确昏迷原因，除全面查体外，首选的检查是
女性，40岁。10年前生育一子后闭经，体力差，常因为感染脱水，血压低。最有效的治疗是
背景资料：某承包人承接了一段长为19km的高速公路路基工程。该项目位于微丘地区，路基填为土方。为确保项目的工期、质量、安全和成本，项目部制定了施工方案和一系列的规章制度。在路基施工中特别强调了土方路基施工的如下质量控制关键点：(1)施工
股份有限公司发行新股时，()应当对新股种类及数额做出决议。
下列关于存货的后续计量，说法正确的有()。
企业来源于境外的所得，已在境外实际缴纳的所得税税款，在汇总纳税并按规定计算的扣除限额扣除时，如果境外实际缴纳的税款超过抵免限额，对超过的部分可处理的方法是()。
Wehavetorealizehowold,howveryold,weare.Nationsareclassifiedas"aged"whentheyhave7percentormoreoftheirpe
算法的时间复杂度是指
Theinventionofbothlabor-savingtoolsandtoolsofintelligenceisrarelyaccidental.Instead,itisusuallytheproductofh
What’stheprevailingbelief?.Accordingtotheauthor,wecanalwaysfindsatisfactionin______.

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级VB

NCRE全国计算机二级

在下列程序的下划线处，填入适当语句，使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[]){try{thrownewThrowable("这

一个复杂的应用系统必然包括多个对象，这些对象间可能存在的关系有三种，它们是：包含、继承和【】。

下列命令中用于Java解释命令的是()。

从对象流中读取对象是使用ObiectlnputStream类中的方法()。

下列叙述中，错误的是()。

设有如下关系表：则下列操作中正确的是()。

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ：创建JAR文件Ⅱ：创建密钥Ⅲ：对JAR文件进行数字签名Ⅳ：输出公钥证书

在一棵二叉树上第5层的结点数最多是()。

用树形结构来表示实体之间联系的模型称为()。

下列运算结果默认为float的是()。

女性，40岁。10年前生育一子后闭经，体力差，常因为感染脱水，血压低。最有效的治疗是

股份有限公司发行新股时，()应当对新股种类及数额做出决议。

下列关于存货的后续计量，说法正确的有()。

企业来源于境外的所得，已在境外实际缴纳的所得税税款，在汇总纳税并按规定计算的扣除限额扣除时，如果境外实际缴纳的税款超过抵免限额，对超过的部分可处理的方法是()。

Wehavetorealizehowold,howveryold,weare.Nationsareclassifiedas"aged"whentheyhave7percentormoreoftheirpe

算法的时间复杂度是指

Theinventionofbothlabor-savingtoolsandtoolsofintelligenceisrarelyaccidental.Instead,itisusuallytheproductofh

What’stheprevailingbelief?.Accordingtotheauthor,wecanalwaysfindsatisfactionin______.