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

admin2020-02-27 94

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为Sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题为“输出小于50
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Cheek1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。
在考生文件夹下有工程文件sjt3．vbp，其窗体上有1个标题为“计算”的命令按钮，1个标题为“无理数e的近似值”的标签。请再画1个初始内容为空的文本框Text1，如下左图所示。程序功能为：单击“计算”命令按钮，则计算无理数e的近似值，并将结果显示在Text
程序运行时，要清除图片框Picturel中的图像，应使用语句()。
下列说法中正确的是()。
下列不是VisualBasic合法常量的是()。
窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．Text=UCas
在关系数据库设计中，关系模式是用来记录用户数据的()。
为了删除列表框中的一个列表项，应使用的列表框方法是()。

随机试题

单独应用化学疗法即能够治愈的是
A、补中益气汤B、四逆汤C、苓桂术甘汤D、钩藤散E、茵陈蒿与抗胆碱酶药联用，治肌无力症疗效较好的是（）。
依据我国《担保法》的规定，下列说法正确的是：()。
根据《水电水利工程施工监理规范》DL／T5111—2012，工程项目划分及开工申报是施工监理()的基本内容。
灭火的基本方法不包括()。
WutheringHeightswasknownasthefirstsocialrevolutionnovelwrittenby______.
下列不属于当今货币发展趋势的是()。
根据教育部要求，我国教材全面落实了“十四年抗战”的概念。“十四年抗战”是指从“九一八事变”爆发后开始的抗战，包含局部抗战和全面抗战两个阶段。“九一八事变”发生于()年。
某市将进行40多年来首次公开发行股票的工作，共四家公司股票上市。为此，某报就发行股票问题对3000余人进行调查。结果显示：非股民对四家公司股票发行价的评价较温和，一半以上的人因无炒股经验而无从评价。虽然五分之一强的人认为发行价偏高，认为偏低的几近于零，但这
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

程序运行时，要清除图片框Picturel中的图像，应使用语句()。

下列说法中正确的是()。

下列不是VisualBasic合法常量的是()。

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．Text=UCas

在关系数据库设计中，关系模式是用来记录用户数据的()。

为了删除列表框中的一个列表项，应使用的列表框方法是()。

单独应用化学疗法即能够治愈的是

A、补中益气汤B、四逆汤C、苓桂术甘汤D、钩藤散E、茵陈蒿与抗胆碱酶药联用，治肌无力症疗效较好的是（）。

依据我国《担保法》的规定，下列说法正确的是：()。

根据《水电水利工程施工监理规范》DL／T5111—2012，工程项目划分及开工申报是施工监理()的基本内容。

灭火的基本方法不包括()。

WutheringHeightswasknownasthefirstsocialrevolutionnovelwrittenby______.

下列不属于当今货币发展趋势的是()。

根据教育部要求，我国教材全面落实了“十四年抗战”的概念。“十四年抗战”是指从“九一八事变”爆发后开始的抗战，包含局部抗战和全面抗战两个阶段。“九一八事变”发生于()年。

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?

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