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

admin2015-08-28 43

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在程序运行时，下面的叙述中正确的是
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是
(1)考生文件夹下有一个工程文件sj3．vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Commandl、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Comb01的
(1)在名称为Forml的窗体上绘制一个名称为Conmmandl、标题为“输出”的命令按钮以及一个名为Textl的文本框，编写适当的事件过程。程序运行后，如果单击“输出”按钮，则在文本框中显示“模拟考试”，如图70—1所示。程序中不能使用任何变量，直接显示
在考生文件夹下提供了一个通用过程，可供考生直接调用。请在窗体上绘制一个名称为Textl的文本框，绘制一个名称为C1、标题为“计算”的命令按钮和两个名称分别为0p1和Op2、标题分别为“求200～300之间能被7整除的数之和”和“求200～300之间能被3整
在结构化方法中，软件功能分解属于软件开发中的______阶段。
有下列二叉树，对此二叉树前序遍历的结果为()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

随机试题

运用市场法评估投资性房地产公允价值时，对可比案例的比较修正或调整应符合相关规定，下列说法正确的有()。
周女士，65岁，近2年来发现外阴左侧有一肿块，疼痛，2月前破溃，且有血性分泌物，查体见左侧大阴唇有一硬结约3×2×2cm，基地宽，不活动，腹股沟淋巴结未触及该病人应选择的治疗方案为（）
男，68岁，退休工人，既往体健，性格开朗，家庭和睦。1年来子女各自结婚离家，近半年频发哮喘来卫生院急诊，急诊治疗有效，回家后多次复发，医生怀疑其发病可能与家庭环境变化相关。对该患者可采用的调查方法不包括
李先生年初刚刚买了新房，房屋价值200万元，并为其投保火灾保险，其中，在甲保险公司投保50万元，乙保险公司投保100万。某夜房屋失火，李先生随即进行抢救，救火开支花了5万元，房屋损失评估为100万元，李先生因为房屋被烧而暂时住宾馆的花费达到2200元。
对于一手个人住房贷款，商业银行最主要的合作单位是房地产经纪商。()
供应商感知模型中非货币因素吸引力表现为()。
下列会计概念中，属于会计要素的有（　　　）
大型企业物业资产管理的内容包括()。
10，21，55，91，()
(2001年)已知fn(x)满足fn’(x)=fn(x)+xn－1ex(n为正整数)，且求函数项级数之和．

最新回复(0)

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

二级VB

NCRE全国计算机二级

在程序运行时，下面的叙述中正确的是

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是

在结构化方法中，软件功能分解属于软件开发中的______阶段。

有下列二叉树，对此二叉树前序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

运用市场法评估投资性房地产公允价值时，对可比案例的比较修正或调整应符合相关规定，下列说法正确的有()。

周女士，65岁，近2年来发现外阴左侧有一肿块，疼痛，2月前破溃，且有血性分泌物，查体见左侧大阴唇有一硬结约3×2×2cm，基地宽，不活动，腹股沟淋巴结未触及该病人应选择的治疗方案为（）

男，68岁，退休工人，既往体健，性格开朗，家庭和睦。1年来子女各自结婚离家，近半年频发哮喘来卫生院急诊，急诊治疗有效，回家后多次复发，医生怀疑其发病可能与家庭环境变化相关。对该患者可采用的调查方法不包括

对于一手个人住房贷款，商业银行最主要的合作单位是房地产经纪商。()

供应商感知模型中非货币因素吸引力表现为()。

下列会计概念中，属于会计要素的有（ ）

大型企业物业资产管理的内容包括()。

10，21，55，91，()

(2001年)已知fn(x)满足fn’(x)=fn(x)+xn－1ex(n为正整数)，且求函数项级数之和．

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

下列会计概念中，属于会计要素的有（　　　）