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

admin2016-06-30 63

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请填空。PrivateSubForm_Click()　　DimiAsInteger　　Open"Num.txt"ForOutputAs#1　
结构化程序设计主要强调的是
设已经在“菜单编辑器”中设计了窗体的快捷菜单，其顶级菜单为Bs，取消其“可见”属性，运行时，在以下事件过程中，可以使快捷菜单响应鼠标右键菜单的是
执行以下程序段后，变量C$的值为()。A$="VisualBasicPrograming"B$="Quick"C$=B$&Ucase(Mid$(A$,7,6))&Right$(A$,11)
下面程序运行结果是()。PrivateSubForm_Click()　DimxAsSingle,yAsSingle　x=InputBox("请输入数据25"):y=InputBox("请输入数据10")
设有如下的记录类型：TypeStudentnumberAsStringnameASStringageAsIntegerEndType则正确引用该记录类型变量的代码是()。
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
使用ReDim/Preserve可以改变数组（）。
执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Labell、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化

随机试题

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。
现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。
与通货膨胀相反，通货紧缩有利于()。
在上《美丽的小路》一课时，我让小朋友朗读句子“鸭先生也叫起来：‘天哪!我的美丽的小路呢?’”小朋友体会到此时的鸭先生是很着急的。我趁势说：“那谁来当一回着急的鸭先生呢?”小朋友一个个高举小手，争着抢着来读。正当我想请其中一位小朋友朗读时，只听“砰”的一声，
甲诉乙侵权一案经某市东区法院一审终结，判决乙赔偿甲6万元。乙向该市中级法院提出上诉，二审法院驳回了乙的上诉请求。乙居住在该市南区，家中没有什么值钱的财产，但其在该市西区集贸市场存有价值5万元的货物。甲应当向下列哪一个法院申请执行?()
印象管理是指一个人通过一定的方式影响别人形成的对自己的印象的过程。它是自我调节的一个重要方面，也包括了与他人的社会互动，是自我认知观点的核心。人类的一种基本动机是，不论个体在组织内部还是组织外部都渴望被别人积极看待，避免被别人消极看待，试图使别人积极看待自
下面叙述中错误的是(　　)。
Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap
Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder
Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请填空。PrivateSubForm_Click() DimiAsInteger Open"Num.txt"ForOutputAs#1

结构化程序设计主要强调的是

设已经在“菜单编辑器”中设计了窗体的快捷菜单，其顶级菜单为Bs，取消其“可见”属性，运行时，在以下事件过程中，可以使快捷菜单响应鼠标右键菜单的是

执行以下程序段后，变量C$的值为()。A$="VisualBasicPrograming"B$="Quick"C$=B$&Ucase(Mid$(A$,7,6))&Right$(A$,11)

下面程序运行结果是()。PrivateSubForm_Click() DimxAsSingle,yAsSingle x=InputBox("请输入数据25"):y=InputBox("请输入数据10")

设有如下的记录类型：TypeStudentnumberAsStringnameASStringageAsIntegerEndType则正确引用该记录类型变量的代码是()。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。

使用ReDim/Preserve可以改变数组（）。

执行以下程序段后，变量c的值为()。a="VisualBasicPrograming"b="|Quick"c=b&Ucase(Mid(a,7,6))&Right(a,11)

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。

现浇预应力钢筋混凝土连续梁的常用施工方法有( )。

与通货膨胀相反，通货紧缩有利于()。

下面叙述中错误的是( )。

Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap

Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder

Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请填空。PrivateSubForm_Click()　　DimiAsInteger　　Open"Num.txt"ForOutputAs#1　

下面程序运行结果是()。PrivateSubForm_Click()　DimxAsSingle,yAsSingle　x=InputBox("请输入数据25"):y=InputBox("请输入数据10")

现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。

下面叙述中错误的是(　　)。