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

admin2015-08-28 45

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序：PrivateSubForm_Click()n=10i=0Doi=i+nn=n-2Loopwhilen>2PrintiEndsub程序运行后，单击窗体，输出结果为【】。
计算π的近似值的一个公式是π/4=1-1/3+1/5_1/7+…+(-1)n-11/(2n-1)。某人编写下面的程序用此公式计算并输出π的近似值：PrivateSubCommand1_Click()PI=1Sign=113=20000For
有F面的程序段．其功能是按图1所示的规律输出数据Dima(3，5)AsIntegerFori=1To3Fori=1To5a(i，j)=i+jPrinta(i，j)；NextPrintNext若要按图2所示的规律继续输出数
(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm，该程序是不完整的。在窗体上建立一个列表框、一个组合框和两个命令按钮。程序运行后，在列表框中选择所需要的项目，单击“导出”按钮，把所选择的项目移到组合框中。如果单击“导人”按钮，则把组合框
(1)考生文件夹下的工程文件sjt3．vbp中有一个初始内容为空、且带有垂直滚动条的文本框，其名称为Textl：两个标题分别为“读数据”和“查找”的命令按钮，其名称分别为Cmdl、Cmd2。请画一个标题为“查找结果”的标签Labell，再画一个名称为Tex
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题
图像框有一个属性，可以自动调整图像框的大小，以适应图像的尺寸，这个属性是______。
设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。
下面关于完全二叉树的叙述中，错误的是______。

随机试题

Thenewproductionlinehasgivenrisetomoreprofitforthecompanyspecializinginhardwareproduction______theoldone.
laminarflow
对于消化道传染病应搞好“三管一灭”是指
小建中汤中的桂枝的主要作用是五苓散中桂枝的主要作用是
投资项目资本金的具体比例，由项目审批单位在审批()时核定。
下列建筑工程中，属于园林古建筑工程的是()。
微型电脑用网卡
变化音级分为升音、降音、重升和重降四种。()
经济作物又称技术作物、工业原料作物，指具有某种特定经济用途的农作物。广义的经济作物还包括蔬菜、瓜果、花卉等园艺作物。经济作物通常具有地域性强、经济价值高、技术要求高、商品率高等特点，对自然条件要求较严格，宜于集中进行专门化生产。下列不属于经济作物的是（
Heisdeterminedtocontestthenextelectioneventhoughheknowshemay__________(冒落选的危险).

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序：PrivateSubForm_Click()n=10i=0Doi=i+nn=n-2Loopwhilen>2PrintiEndsub程序运行后，单击窗体，输出结果为【】。

计算π的近似值的一个公式是π/4=1-1/3+1/5_1/7+…+(-1)n-11/(2n-1)。某人编写下面的程序用此公式计算并输出π的近似值：PrivateSubCommand1_Click()PI=1Sign=113=20000For

有F面的程序段．其功能是按图1所示的规律输出数据Dima(3，5)AsIntegerFori=1To3Fori=1To5a(i，j)=i+jPrinta(i，j)；NextPrintNext若要按图2所示的规律继续输出数

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题

图像框有一个属性，可以自动调整图像框的大小，以适应图像的尺寸，这个属性是______。

设有语句Open"c：\Test.Dat"ForOutputAs#1则以下错误的叙述是______。

下面关于完全二叉树的叙述中，错误的是______。

Thenewproductionlinehasgivenrisetomoreprofitforthecompanyspecializinginhardwareproduction______theoldone.

laminarflow

对于消化道传染病应搞好“三管一灭”是指

小建中汤中的桂枝的主要作用是五苓散中桂枝的主要作用是

投资项目资本金的具体比例，由项目审批单位在审批()时核定。

下列建筑工程中，属于园林古建筑工程的是()。

微型电脑用网卡

变化音级分为升音、降音、重升和重降四种。()

Heisdeterminedtocontestthenextelectioneventhoughheknowshemay__________(冒落选的危险).

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