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

admin2013-11-28 27

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

等价分类技术是【】设计方案的一种。
在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。
三次动态地从右向左显示变量S内容的字幕程序:CLEARS-SPACE(80)+“热烈庆祝北京审半2008年奥运会成功!热烈呼唤!!”+SPACE(60)N-O【】I=1DOWHILE1
关于用户创建视图，下列说法正确的是()。
在菜单设计中，当某一菜单项是子菜单项，则其“结果”选择中有()。
在下列命令中，不能输入字符型数据的是()。
不需要事先建立就可以使用的变量是(　　)。
为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为______。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及(　　)。
“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。

随机试题

龙华公司为建造厂房，2008年1月1日从银行借入5000万元，存入银行，借款期限为3年，年利率为6％，每年计息一次，到期一次还本付息。款项借入后，于当年1月1日以银行存款支付工程物资价款3000万元，支付增值税额为510万元，工程物资已全部领用(假设该工程
下列哪项不是负压吸引术的并发症
“环境噪声现状评价”工作应在(　　　)环节的基础上进行。
()又称法定利率，是由一国中央银行所规定的利率，各金融机构必须执行。
背景资料：某Ⅱ级铁路为非电气化单线铁路，某施工单位承担改造工程，施工主要内容包括：11．5km铁路大修，新建一座跨铁路立交桥及既有道口拆除，如下图所示。既有铁路养护、运营归某铁路局管理，铁路局下设专业站段，包括机务段、房建段、车务段、
某公司因生产经营需要，把生产车间从市区迁往市郊，生产车间的工程师刘某不愿去市郊上班，并要求调到公司其他部门工作，但以无适合的岗位而被公司拒绝。车间搬迁后，刘某坚持不去新车间上班，公司欲解除与王某的劳动合同。根据《劳动合同法》，针对王某的行为，公司正确的做法
奥苏贝尔把“组织者”分为_______和_______。
下列生活中保存食物的方法，理解错误的是：
下列有关法律关系的客体的描述，正确的是()。
甲乙两家有仇。某晚，两拨人在歌厅发生斗殴，甲、乙恰巧在场并各属一方。打斗中乙持刀砍伤甲小臂，甲用木棒击中乙头部，致乙死亡。关于甲的行为，下列哪一选项是正确的()

最新回复(0)

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

二级VF

NCRE全国计算机二级

等价分类技术是【】设计方案的一种。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

三次动态地从右向左显示变量S内容的字幕程序:CLEARS-SPACE(80)+“热烈庆祝北京审半2008年奥运会成功!热烈呼唤!!”+SPACE(60)N-O【】I=1DOWHILE1

关于用户创建视图，下列说法正确的是()。

在菜单设计中，当某一菜单项是子菜单项，则其“结果”选择中有()。

在下列命令中，不能输入字符型数据的是()。

不需要事先建立就可以使用的变量是( )。

为使表单运行时在主窗口中居中显示，应设置表单的AutoCenter属性值为______。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及( )。

“报表控件”工具栏中的“图片/ActiveX绑定”控件用于显示图片和______字段的内容。

下列哪项不是负压吸引术的并发症

“环境噪声现状评价”工作应在( )环节的基础上进行。

()又称法定利率，是由一国中央银行所规定的利率，各金融机构必须执行。

奥苏贝尔把“组织者”分为_______和_______。

下列生活中保存食物的方法，理解错误的是：

下列有关法律关系的客体的描述，正确的是()。

甲乙两家有仇。某晚，两拨人在歌厅发生斗殴，甲、乙恰巧在场并各属一方。打斗中乙持刀砍伤甲小臂，甲用木棒击中乙头部，致乙死亡。关于甲的行为，下列哪一选项是正确的()

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

不需要事先建立就可以使用的变量是(　　)。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及(　　)。

“环境噪声现状评价”工作应在(　　　)环节的基础上进行。

奥苏贝尔把“组织者”分为_和_。