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

admin2020-08-10 41

问题在长度为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全国计算机二级

相关试题推荐

窗体上有名称分别为Text1、Text2的文本框，名称为Commandl的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommandl_Click()Text2．Text=UC
在VB成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是
窗体上：有Commandl、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCortmaandlClick()m=InputBo
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．ValRe=TrueThen下面语句中与该语句不等价的是
用来设置文字字体是否斜体的属性是
设计窗体时，双击窗体上没有控件的地方，打开的窗口是
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)
表达式2*3^2+4*2／2+3^2的值是
在考生文件夹中有一个工程文件sjt5.vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图1－188所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”按钮时，找出矩阵中最大的数，并显示在标签Label3中。

随机试题

在实际的蜂窝无线电和个人通信系统中，每个用户所发射的功率受控于()
男性患者，65岁。腹痛、腹泻1周，发热、尿少3天而入院。30年被确诊为乙肝。近1年来自感易疲乏，体力下降，时感腹胀，消瘦。1周前因进食不洁饮料出现腹泻、腹痛，服药后腹泻好转。近3天出现发热，明显腹痛、腹胀，尿黄，尿量明显减少。有轻度性格和行为异常。入院后查
根据《合同法》的有关规定，对已成立的合同生效要件存在瑕疵，须经有权补正人追认方为生效的合同称为()
1．[2014专业案例真题上午卷]某2×300MW火力发电厂，以发电机～变压器组接入220kV配电装置，220kV采用双母线接线。每台机组装设3蓄电池，其叶12组110V电池对控制负荷供电，另一组220V电池对动力负荷供电。两台机组的220V直流系统间设有
某综合楼工程，地下1层，地上12层，建筑面积1900m2，钢筋混凝土框架结构，业主与某施工单位双方签订了工程施工总承包合同。合同约定：工期300天，施工单位的施工进度计划网络图得到了监理工程师的批准。在施工中发生了以下事件：事件
如果企业速动比率很小，下列结论成立的是()。
下列资产分类或转换的会计处理中，符合会计准则规定的有()。
国家认证制首先在()展开。
Ifopen-sourcesoftwareissupposedtobefree,howdoesanyonesellingitmakeanymoney?It’snotthatdifferentfromhowothe
【F1】Proponentsofdifferentjazzstyleshavealwaysarguedthattheirpredecessor’smusicalstyledidnotincludeessentialchar

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在VB成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是

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

窗体上：有Commandl、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCortmaandlClick()m=InputBo

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．ValRe=TrueThen下面语句中与该语句不等价的是

用来设置文字字体是否斜体的属性是

设计窗体时，双击窗体上没有控件的地方，打开的窗口是

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)

表达式2*3^2+4*2／2+3^2的值是

在实际的蜂窝无线电和个人通信系统中，每个用户所发射的功率受控于()

根据《合同法》的有关规定，对已成立的合同生效要件存在瑕疵，须经有权补正人追认方为生效的合同称为()

如果企业速动比率很小，下列结论成立的是()。

下列资产分类或转换的会计处理中，符合会计准则规定的有()。

国家认证制首先在()展开。

Ifopen-sourcesoftwareissupposedtobefree,howdoesanyonesellingitmakeanymoney?It’snotthatdifferentfromhowothe

【F1】Proponentsofdifferentjazzstyleshavealwaysarguedthattheirpredecessor’smusicalstyledidnotincludeessentialchar

表达式23^2+42／2+3^2的值是