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

admin2013-09-17 28

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于冗余数据的叙述中，不正确的是______。
应用数据库的主要目的是解决______。
若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.0001，设计这组测试用例的方法是【】。
结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。
在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dima(10),p(3)AsInteger
在窗体上画一个名为Command1的命令按钮和一个名为Text1的文本框，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
结构化系统设计阶段的目的是______。
下述关于数据库系统的叙述中正确的是______。
在名为Form1窗体上建立一个二级菜单，第一级含2个菜单项，标题分别为“编辑”和“帮助”，名称分别为VbEdit和VbHelp。其中“编辑”菜单含有子菜单，共有3个菜单项，其标题依次为“剪切”、“复制”和“粘贴”，名称分别为VbCut、VbCopy和vbP
在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

随机试题

计算机病毒最重要的特征是
患者，男性，24岁。运动后腹痛来诊。患者饱餐后踢球，突发全腹持续性疼痛，阵发性加剧，向腰背部放射，呕吐。考虑可能为
张某是甲房地产经纪机构(以下简称甲机构)的房地产经纪人，某日在互联网上看到王某出售本市一套三居室住房的信息，标价115万元，他随即打电话咨询相关情况，并告之自己是甲机构经纪人，可以帮王某找买家。房主王某在电话中应允张某可以为其代找买家。次日，张某便约自己的
单相两孔插座，面对插座的右孔或上孔与()连接。
以下有关审计准则的各种说法中，正确的有()。
(2016·山东)可采用下列哪些感知规律突出直观对象的特点()(常考)
我国宏观调控的主要手段有()。
已知三角形三边长分别为3、15、X。若X为正整数，则这样的三角形有多少个?
Inarareunanimousruling,theUSSupremeCourthasoverturnedthecorruptionconvictionofaformerVirginiagovernor,Robert
ThepassageonthefollowingpageshassevensectionsA-G.Choosethecorrectheadingforeachsectionfromthelistofheadings

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于冗余数据的叙述中，不正确的是______。

应用数据库的主要目的是解决______。

若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.0001，设计这组测试用例的方法是【】。

结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dima(10),p(3)AsInteger

在窗体上画一个名为Command1的命令按钮和一个名为Text1的文本框，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

结构化系统设计阶段的目的是______。

下述关于数据库系统的叙述中正确的是______。

在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

计算机病毒最重要的特征是

患者，男性，24岁。运动后腹痛来诊。患者饱餐后踢球，突发全腹持续性疼痛，阵发性加剧，向腰背部放射，呕吐。考虑可能为

单相两孔插座，面对插座的右孔或上孔与()连接。

以下有关审计准则的各种说法中，正确的有()。

(2016·山东)可采用下列哪些感知规律突出直观对象的特点()(常考)

我国宏观调控的主要手段有()。

已知三角形三边长分别为3、15、X。若X为正整数，则这样的三角形有多少个?

Inarareunanimousruling,theUSSupremeCourthasoverturnedthecorruptionconvictionofaformerVirginiagovernor,Robert

ThepassageonthefollowingpageshassevensectionsA-G.Choosethecorrectheadingforeachsectionfromthelistofheadings