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

admin2020-07-22 30

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体的单击事件过程如下：PrivateSubForm_Click()Dimm(10)Fork=1To10m(k)=11-kNextkPrintm(4)
以下关于窗体的叙述中，错误的是()。
下面关于菜单的叙述中正确的是
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。
表达式Str(Len("123"))+Str(77．7)的值是()。
窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsIntegerText1．SelS
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
下面属于白盒测试方法的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

Ialwayshaveadifficulttimechoosingoriginalbirthdaypresents.Myimaginationneverseemstogetbeyondties,handkerchiefs
按TNM分类法，字母后标以0～4的数字表示
背景资料：某发包人与某总承包人签订了一份建设工程施工总承包合同。鉴于消防工程的专业性，承包人经发包人同意，与有资质的消防施工单位签订了消防专业分包合同。施工中发生如下事件：事件一：进场后，消防单位向承包人索要总承包合同，承包人以与消防单位无关拒绝。事
下列方法中，可以用来制定人工定额的方法是()。
某公司与政府机关共同使用一栋共有土地使用权的建筑物。该建筑物占用土地面积2000平方米,建筑物面积10000平方米(公司与机关的占用比例为4∶1),该公司所在市城镇土地使用税单位税额每平方米5元。该公司应纳城镇土地使用税()。(2003年
在哪里上课、何时上课、由谁为你上课……这些都由你说了算，你还可以随时随地在互联网上搜索到不收任何费用的知识，线上免费或低价观看教育视频、名家讲座等。这让在线教育成为普通人都消费得起的“私人定制”。随着在线教育的形式和内容越来越多样化，会有越来越多的人乐意尝
旅游产品是一种“集物质表象和服务表象于一身的象征性()”。
认为利率变化取决于投资流量与储蓄流量均衡的理论是()。
Themainreasonforthelatestriseofoilpriceis______.Wecandrawaconclusionfromthetextthat______.
Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipateina7weeksexerciseprogram,andGr

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体的单击事件过程如下：PrivateSubForm_Click()Dimm(10)Fork=1To10m(k)=11-kNextkPrintm(4)

以下关于窗体的叙述中，错误的是()。

下面关于菜单的叙述中正确的是

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。

表达式Str(Len("123"))+Str(77．7)的值是()。

窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsIntegerText1．SelS

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

下面属于白盒测试方法的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

Ialwayshaveadifficulttimechoosingoriginalbirthdaypresents.Myimaginationneverseemstogetbeyondties,handkerchiefs

按TNM分类法，字母后标以0～4的数字表示

下列方法中，可以用来制定人工定额的方法是()。

旅游产品是一种“集物质表象和服务表象于一身的象征性()”。

认为利率变化取决于投资流量与储蓄流量均衡的理论是()。

Themainreasonforthelatestriseofoilpriceis______.Wecandrawaconclusionfromthetextthat______.

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipateina7weeksexerciseprogram,andGr

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

Themainreasonforthelatestriseofoilpriceis.Wecandrawaconclusionfromthetextthat.