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

admin2009-08-25 30

问题在长度为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全国计算机二级

相关试题推荐

程序如下：∥Java_3.javaimportjava.awt.*;importjavax,swing.*;∥**********Found**********publ
Java中，线程必须属于一个进程，线程是程序运行中的一个______。
Java语言的各种数据类型之间提供自动转换，如第1操作数是byte类型，第2操作数是float类型，其结果是【】类犁。
通常，将软件产品从提出、实现、使用维护到不再使用的过程称为【】。
为了区分类中重载的同名的不同方法，要求()。
在下列关于二叉树的叙述中，正确的一项是()。
设有定义语句inta[]={66,77,99}，则下列对此语句的叙述中错误的是()。
【】是运行Java小应用程序的一个软件单元，对Java小应用程序的访问权限加以限制。
已知如下的命令执行javaMyTestabc，下列()语句是正确的。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

随机试题

人民法院审理行政案件，（）国务院部、委根据法律和国务院的行政法规、决定、命令制定、发布的规章以及省、自治区、直辖市和省、自治区的人民政府所在地的市和经国务院批准的较大的市的人民政府根据法律和国务院的行政法规制定、发布的规章。
在《中国植被》书中，中国植物分类的高级单位是()
A．TTGACAB．TATAATC．TATAD．AATAAA原核生物－10的一致性序列是
关于卵巢的生理描述正确的是
女性患者，60岁，反复出现呼吸困难，心绞痛和晕厥，该患者首先考虑
某患者囚车祸而致右下肢开放性骨折，大量出血，被送至急诊室，在医生未到之前，当班护士应立即()。
持证人员从事会计工作，应当自从事会计工作之日起(　　)日内，向会计从业资格管理机构办理注册登记。
下列属于金融市场客体的是()。
关于完全垄断企业的边际收益曲线和平均收益曲线关系的说法，正确的是()。
Whatroledoesspeakingplayinsecondlanguageacquisition?Ithasnodirectrole,sincelanguageisacquiredbycomprehensibl

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序如下：∥Java_3.javaimportjava.awt.*;importjavax,swing.*;∥**********Found**********publ

Java中，线程必须属于一个进程，线程是程序运行中的一个______。

Java语言的各种数据类型之间提供自动转换，如第1操作数是byte类型，第2操作数是float类型，其结果是【】类犁。

通常，将软件产品从提出、实现、使用维护到不再使用的过程称为【】。

为了区分类中重载的同名的不同方法，要求()。

在下列关于二叉树的叙述中，正确的一项是()。

设有定义语句inta[]={66,77,99}，则下列对此语句的叙述中错误的是()。

【】是运行Java小应用程序的一个软件单元，对Java小应用程序的访问权限加以限制。

已知如下的命令执行javaMyTestabc，下列()语句是正确的。

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

在《中国植被》书中，中国植物分类的高级单位是()

A．TTGACAB．TATAATC．TATAD．AATAAA原核生物－10的一致性序列是

关于卵巢的生理描述正确的是

女性患者，60岁，反复出现呼吸困难，心绞痛和晕厥，该患者首先考虑

某患者囚车祸而致右下肢开放性骨折，大量出血，被送至急诊室，在医生未到之前，当班护士应立即()。

持证人员从事会计工作，应当自从事会计工作之日起( )日内，向会计从业资格管理机构办理注册登记。

下列属于金融市场客体的是()。

关于完全垄断企业的边际收益曲线和平均收益曲线关系的说法，正确的是()。

Whatroledoesspeakingplayinsecondlanguageacquisition?Ithasnodirectrole,sincelanguageisacquiredbycomprehensibl

程序如下：∥Java_3.javaimportjava.awt.;importjavax,swing.;∥Foundpubl

持证人员从事会计工作，应当自从事会计工作之日起(　　)日内，向会计从业资格管理机构办理注册登记。