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

admin2019-06-11 58

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。
在设计阶段，通过属性窗口为命令按钮的Picture属性装入一个图形，但没有显示，其原因是()。
在名称为Form1的窗体上画一个名称为Image1的图像框，并通过属性窗口为其装入考生文件夹中的图标文件CARS．ico；再画一个名称为Timer1的计时器，一个名称为Commandl、标题为“开始”的命令按钮，如图所示。要求：通过属性窗口设置适
向文本框中输入字符时，下面能够被触发的事件是()o
以下关于事件、事件驱动的叙述中，错误的是()。
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有一个名称为Timer1的计时器，一个名称为List1的列表框和一个名称为Label1的标签，如图所示。请通过属性窗口向列表框添加四个项目，分别是：“第一项”、“第二项”、“第三项”、“第四项”。程序运行
假定有以下程序段：Fori=1To3Forj=5To1Step一1Printi*jNextjNexti则语句Printi*j的执行次数是()。
关于水平滚动条，如下叙述中错误的是()。
下列关于线性链表的叙述中，正确的是

随机试题

中唐古文运动的倡导者是（）
中国贸易外汇管理具体表现为()
下列除哪味药外都是既能祛风、又能止痉的药物
A超不可用于以下哪项检查
下述心绞痛属于不稳定型心绞痛，除了
决策科学化的要求包括()。
下大雨的时候，小李被雨淋到，他迅速跑回家，发现自己并没有淋到很湿，以后，每当下雨小李跑得很快。这是()
英国经济学家哥尔柏说：“税收这种技术，就是拔最多的鹅毛，听最少的鹅叫。”此话不免有几分_______，但却形象地说明，制定税收政策，必须寻找一个合适的_______点。填入画横线部分最恰当的一项是()。
Edinburgh,ScotlandEdinburghisthehomeofHogmanay,agrandlyexcitingfour-daycelebrationthatwelcomestheNewYearwithf
Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,【C1】______lessthecontentorqualityofth

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。

在设计阶段，通过属性窗口为命令按钮的Picture属性装入一个图形，但没有显示，其原因是()。

向文本框中输入字符时，下面能够被触发的事件是()o

以下关于事件、事件驱动的叙述中，错误的是()。

假定有以下程序段：Fori=1To3Forj=5To1Step一1PrintijNextjNexti则语句Printij的执行次数是()。

关于水平滚动条，如下叙述中错误的是()。

下列关于线性链表的叙述中，正确的是

中唐古文运动的倡导者是（）

中国贸易外汇管理具体表现为()

下列除哪味药外都是既能祛风、又能止痉的药物

A超不可用于以下哪项检查

下述心绞痛属于不稳定型心绞痛，除了

决策科学化的要求包括()。

下大雨的时候，小李被雨淋到，他迅速跑回家，发现自己并没有淋到很湿，以后，每当下雨小李跑得很快。这是()

英国经济学家哥尔柏说：“税收这种技术，就是拔最多的鹅毛，听最少的鹅叫。”此话不免有几分_，但却形象地说明，制定税收政策，必须寻找一个合适的_点。填入画横线部分最恰当的一项是()。

Edinburgh,ScotlandEdinburghisthehomeofHogmanay,agrandlyexcitingfour-daycelebrationthatwelcomestheNewYearwithf

Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,【C1】______lessthecontentorqualityofth

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

二级VB

NCRE全国计算机二级

VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。

在设计阶段，通过属性窗口为命令按钮的Picture属性装入一个图形，但没有显示，其原因是()。

向文本框中输入字符时，下面能够被触发的事件是()o

以下关于事件、事件驱动的叙述中，错误的是()。

假定有以下程序段：Fori=1To3Forj=5To1Step一1Printi*jNextjNexti则语句Printi*j的执行次数是()。

关于水平滚动条，如下叙述中错误的是()。

下列关于线性链表的叙述中，正确的是

中唐古文运动的倡导者是（）

中国贸易外汇管理具体表现为()

下列除哪味药外都是既能祛风、又能止痉的药物

A超不可用于以下哪项检查

下述心绞痛属于不稳定型心绞痛，除了

决策科学化的要求包括()。

下大雨的时候，小李被雨淋到，他迅速跑回家，发现自己并没有淋到很湿，以后，每当下雨小李跑得很快。这是()

英国经济学家哥尔柏说：“税收这种技术，就是拔最多的鹅毛，听最少的鹅叫。”此话不免有几分_______，但却形象地说明，制定税收政策，必须寻找一个合适的_______点。填入画横线部分最恰当的一项是()。

Edinburgh,ScotlandEdinburghisthehomeofHogmanay,agrandlyexcitingfour-daycelebrationthatwelcomestheNewYearwithf

Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,【C1】______lessthecontentorqualityofth

假定有以下程序段：Fori=1To3Forj=5To1Step一1PrintijNextjNexti则语句Printij的执行次数是()。

英国经济学家哥尔柏说：“税收这种技术，就是拔最多的鹅毛，听最少的鹅叫。”此话不免有几分_，但却形象地说明，制定税收政策，必须寻找一个合适的_点。填入画横线部分最恰当的一项是()。