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

admin2015-08-28 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/2u60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框PrivateSubCommand1_Click()CDl．DialogTitle=“打开文件”CDl．InitDir=“C：＼”CDl．Filter=“所有文件
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()DimSa％=100PrintaEndSub其中变量a和s的数据类型分别是
(1)考生文件夹下有一个工程文件sj3．vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Commandl、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Comb01的
(1)在Forml窗体上绘制一个名称为Textl的文本框，然后建立一个主菜单，标题为“操作”，名称为Op。并为该菜单建两个子菜单，其标题分别为“显示”和“清除”，名称分别为Dis和Clea。编写适当的事件过程，要求程序运行后，如果单击“操作”菜单中的“显示
(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm，该程序是不完整的。在窗体中有一个RichText文本框控件和一个文本框控件，名称分别为RichTextBoxl和Textl，两个命令按钮，名称分别为Commandl和Command2，标
结构化分析方法是面向______进行分析的方法。
为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。
以下正确的叙述是______。
对建立良好的程序设计风格，下列描述正确的是()。

随机试题

“语言要平实、亲切、自然”，这是对的写作要求。()
患者，女，40岁。有糖尿病史9年，长期使用降血糖药，一月前合并肺结核，又合用抗结核药及退烧药，血象检查粒细胞减少，应系哪一种药物的不良反应
由于大气中媒质的不均匀性，对电磁波产生散射作用，在接收端天线可收到多径传来的这种散射波，它们之间具有任意振幅和随即相位，可使收信点场强的振幅发生变化。这种衰落是()。
下面运算符的运算顺序正确的是()。
股份有限公司召开股东大会，应当于会议召开前(　　)日通知各股东。
体育是以()为目标的教育活动。
图5是某同学绘制的一个遗传病的系谱图(3号和4号为双胞胎)。下列与此相关的说法中正确的足()。
有效的资本市场是指在证券市场上，一切消息都是公开的，每个投资者都能无条件获得这些消息，并且市场消息一旦公开，就会翻样在市场价格上。()
不属于法律原则特点的是()
Motherdoesmostof______athome.

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框PrivateSubCommand1_Click()CDl．DialogTitle=“打开文件”CDl．InitDir=“C：＼”CDl．Filter=“所有文件

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()DimSa％=100PrintaEndSub其中变量a和s的数据类型分别是

(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm，该程序是不完整的。在窗体中有一个RichText文本框控件和一个文本框控件，名称分别为RichTextBoxl和Textl，两个命令按钮，名称分别为Commandl和Command2，标

结构化分析方法是面向______进行分析的方法。

为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。

以下正确的叙述是______。

对建立良好的程序设计风格，下列描述正确的是()。

“语言要平实、亲切、自然”，这是对的写作要求。()

患者，女，40岁。有糖尿病史9年，长期使用降血糖药，一月前合并肺结核，又合用抗结核药及退烧药，血象检查粒细胞减少，应系哪一种药物的不良反应

由于大气中媒质的不均匀性，对电磁波产生散射作用，在接收端天线可收到多径传来的这种散射波，它们之间具有任意振幅和随即相位，可使收信点场强的振幅发生变化。这种衰落是()。

下面运算符的运算顺序正确的是()。

股份有限公司召开股东大会，应当于会议召开前( )日通知各股东。

体育是以()为目标的教育活动。

图5是某同学绘制的一个遗传病的系谱图(3号和4号为双胞胎)。下列与此相关的说法中正确的足()。

有效的资本市场是指在证券市场上，一切消息都是公开的，每个投资者都能无条件获得这些消息，并且市场消息一旦公开，就会翻样在市场价格上。()

不属于法律原则特点的是()

Motherdoesmostof______athome.

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

股份有限公司召开股东大会，应当于会议召开前(　　)日通知各股东。