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

admin2020-07-22 64

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是()。
下面关于多重窗体的叙述中，正确的是()。
以下控件中，能显示滚动条的是
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
以下关于VB文件的叙述中，正确的是(　　)。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．txt文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

随机试题

论述如何建设美丽中国。
利尿剂治疗心功能不全的作用是通过
A．醛和酮B．多环芳烃C．多氯联苯D．亚硝酸盐E．胺类化合物为了使肉制品成色良好，加工中添加一种护色剂。但添加过量或混合不均匀时，食入较多的该种物质可引起食用者出现全身皮肤、黏膜紫绀等缺氧症状。肉品中这种有害物质最可能是()
属于艾炷直接灸的方法是属于间接灸的方法是
患者，女，21岁。四肢关节痛6个月，近2个月出现面颊部对称性红斑，口腔溃疡反复发作，检查白细胞2．7×109g／L，血沉67mm／h，该患者最可能的诊断是
消防技术服务机构受托对某地区银行办公的综合楼进行消防设施的专项检查，银行数据中心机房设置了IG541气体灭火系统，以组合分配方式设置A、B、C三个气体灭火防护区。断开气体灭火控制器与各防护区气体灭火驱动装置的连接线，进行联动控制功能试验。据了解，消防维保单
以下软件中()属于应用软件。
家庭生命周期的发展过程正确的顺序是()。
三名游泳运动员一起进行训练，同时入水，当甲游1圈时，乙正好超过甲半圈，丙超过甲四分之一圈。他们三人总共游了15圈。问丙游了多少圈?()
请根据材料一，分析“泔水油”现象屡禁不止的原因。请仔细阅读材料三，为彻底解决马路公共设施被盗问题，请你站在政府主管部门的角度，制定出具体的“治盗”措施。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

下面关于多重窗体的叙述中，正确的是()。

以下控件中，能显示滚动条的是

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click() Fori＝0To

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

以下关于VB文件的叙述中，正确的是( )。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

论述如何建设美丽中国。

利尿剂治疗心功能不全的作用是通过

属于艾炷直接灸的方法是属于间接灸的方法是

患者，女，21岁。四肢关节痛6个月，近2个月出现面颊部对称性红斑，口腔溃疡反复发作，检查白细胞2．7×109g／L，血沉67mm／h，该患者最可能的诊断是

以下软件中()属于应用软件。

家庭生命周期的发展过程正确的顺序是()。

三名游泳运动员一起进行训练，同时入水，当甲游1圈时，乙正好超过甲半圈，丙超过甲四分之一圈。他们三人总共游了15圈。问丙游了多少圈?()

请根据材料一，分析“泔水油”现象屡禁不止的原因。请仔细阅读材料三，为彻底解决马路公共设施被盗问题，请你站在政府主管部门的角度，制定出具体的“治盗”措施。

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

以下关于VB文件的叙述中，正确的是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。