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

admin2020-08-10 91

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对于含有多个窗体的工程而言，以下叙述中正确韵是
编写如下程序：PrivateSubCommand1Click0DimnumAsInteger，kAsInteger,nAsIntegernum=InputBox("请输入一个正整数：")k=numn=2DoD
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
要使标签中的文本靠右显示，应将其Aligment属性设置为
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是()。
以下关于事件、事件驱动的叙述中，错误的是
设x是小于10的非负数。对此陈述，以下正确的VB表达式是
下面能够将某个变量声明为局部变量的是
数列1，1，3，5，9，15，25，41，…，的规律是从第三个数开始，每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图3—192所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击
在考生文件夹下有一个工程文件sjt5.vbp，在该工程文件中已经定义了一个学生记录类型数据StudType。（1）在考生文件夹下有一个工程文件sjt3.vbp，其功有三个标题分别为“学号”、“姓名”和“平均分”的标签；三个初始内容为空，用于接收学

随机试题

天然气火灾属于()类火灾。
晨僵在哪类关节炎中表现最为突出
中国甲公司与法国乙公司订立了服装进口合同，信用证付款，丙银行保兑。货物由“铂丽”号承运，投保了平安险。甲公司知悉货物途中遇台风全损后，即通知开证行停止付款。依《海牙规则》、UCP600号及相关规则，下列哪一选项是正确的？（2016年卷一第41题）
一般资料：求助者，男性，14岁，初中二年级学生。案例介绍：求助者是妈妈强迫来咨询的。经过与心理咨询师交流，开始敞开心扉，自诉最大的问题是与父亲的关系。父亲经常打他，几乎每天一次，后来每次打时求助者几乎都没反应了。很憎恶父亲的做法，但又没有办法。求
已知常温下氯酸钾与浓盐酸反应放出氯气，先按下图进行卤素的性质实验。装有分别滴有不同溶液的白色棉球，反应一段时间后，对图中指定部位颜色的说法正确的是()。
下列关于武器装备的说法中错误的是：
去年在南方，终于见识了从小听说的滕王阁。那天一同登阁的朋友中，有老书法家某先生。眼望秋水长天，大家心情舒畅，我随口向老先生求教，从纸到墨，听他讲文房四宝的奥妙。滕王阁已翻盖一新，阁中层层店铺林立。看见摆的镇纸光色新鲜，盘算是否也买一对。如今作家少文，个个的
设α1，α2，α3均为3维列向量，记矩阵A=[一α1，2α2，α3]，B=[α1+α2，α1—4α3，α2+2α3]，如果行列式｜A｜=一2，则行列式｜B｜=__________．
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane

最新回复(0)

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

二级VB

NCRE全国计算机二级

对于含有多个窗体的工程而言，以下叙述中正确韵是

编写如下程序：PrivateSubCommand1Click0DimnumAsInteger，kAsInteger,nAsIntegernum=InputBox("请输入一个正整数：")k=numn=2DoD

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

要使标签中的文本靠右显示，应将其Aligment属性设置为

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是()。

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

设x是小于10的非负数。对此陈述，以下正确的VB表达式是

下面能够将某个变量声明为局部变量的是

天然气火灾属于()类火灾。

晨僵在哪类关节炎中表现最为突出

已知常温下氯酸钾与浓盐酸反应放出氯气，先按下图进行卤素的性质实验。装有分别滴有不同溶液的白色棉球，反应一段时间后，对图中指定部位颜色的说法正确的是()。

下列关于武器装备的说法中错误的是：

设α1，α2，α3均为3维列向量，记矩阵A=[一α1，2α2，α3]，B=[α1+α2，α1—4α3，α2+2α3]，如果行列式｜A｜=一2，则行列式｜B｜=__________．

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane