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

admin2015-08-25 47

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句
当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表。
在考生文件夹中完成如下综合应用：对数据库“salarydb”设计一个文件名为“form1”的表单，上面有“调整”和“退出”两个命令按钮。单击“调整”命令按钮时，利用“工资调整”表“c_salary1”的“工资”，对“salarys”表的“工资”进
(1)用SQL语句完成下列操作：检索“读者丙”所借图书的书名、作者和价格，结果按价格降序存入“result”表中，将SQL语句保存在“cx1．prg”中。(2)在考生文件夹下有一个名为“cd1”的下拉式菜单，请设计顶层表单“bd1”，将菜单“cd
对“school”数据库中的表“course”“student”和“score”，建立文件名为“bd1”的表单，标题为“成绩浏览”．表单上有三个命令按钮即“学院成绩”“个人平均成绩”和“关闭”。单击“学院成绩”按钮，查询“计算机学院”所有学生的“考
对考生文件夹下的数据库“职员管理”中的“员工信息”表和“职称”表完成如下操作：①为表“职称”增加两个字段“人数”和“明年人数”，字段类型均为整型。②编写命令程序“cx2”．查询职员中拥有每种职称的人数，并将其填入表“职称”的“人数”字段
SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。
在VisualFoxPro中，用于设置表单标题的属性是
A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

患者，女，65岁。全口牙缺失40天，影响功能。查：上下颌牙槽嵴吸收中等。双侧上颌结节明显突向颊侧、倒凹大。在修复前，对上颌结节正确处理方法是
(2008)某理想气体吸收3349kJ的热量而做定压变化。设定容比热容为0．741kJ／(kg.K)，气体常数为0．297kJ／(kg.K)，此过程中气体对外界做容积功()kJ。
依据系统安全理论的思想，下列情况中，企业必须进行危险源识别与风险评价的有()。
对员工持股计划描述正确的是()
期货投资者保障基金的()应报财政部批准。[2015年9月真题]
中国证券市场表现与宏观经济背离的原因主要包括()。Ⅰ．国有成分比重较大Ⅱ．行政干预较多Ⅲ．投机性过高Ⅳ．机构投资者力量不够强大
风险投资是指由职业金融家将风险资本投向新兴的迅速成长的有巨大竞争潜力的未上市公司(主要是高科技公司)，在承担很大风险的基础上为融资人提供长期股权资本和增值服务，培育企业快速成长，数年后通过上市、并购或其他股权转让方式撤出投资并期望取得高额投资回报的一种投资
数字字符“2”的ASCII码为十进制数50，数字字符“5”的ASCII码为十进制数()
TheSkillsRequiredtoGetaJobI.Academicskills:basicfoundation1.Communicationskills—Understandandspeakthelang
EmilyDickinsonisoneofthegreatestAmericanpoets.Shewasbornina【B1】______NewEnglandvillageinMassachusettsonDecemb

最新回复(0)

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

二级VF

NCRE全国计算机二级

将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句

当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表。

SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。

在VisualFoxPro中，用于设置表单标题的属性是

A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

患者，女，65岁。全口牙缺失40天，影响功能。查：上下颌牙槽嵴吸收中等。双侧上颌结节明显突向颊侧、倒凹大。在修复前，对上颌结节正确处理方法是

(2008)某理想气体吸收3349kJ的热量而做定压变化。设定容比热容为0．741kJ／(kg.K)，气体常数为0．297kJ／(kg.K)，此过程中气体对外界做容积功()kJ。

依据系统安全理论的思想，下列情况中，企业必须进行危险源识别与风险评价的有()。

对员工持股计划描述正确的是()

期货投资者保障基金的()应报财政部批准。[2015年9月真题]

中国证券市场表现与宏观经济背离的原因主要包括()。Ⅰ．国有成分比重较大Ⅱ．行政干预较多Ⅲ．投机性过高Ⅳ．机构投资者力量不够强大

数字字符“2”的ASCII码为十进制数50，数字字符“5”的ASCII码为十进制数()

TheSkillsRequiredtoGetaJobI.Academicskills:basicfoundation1.Communicationskills—Understandandspeakthelang

EmilyDickinsonisoneofthegreatestAmericanpoets.Shewasbornina【B1】______NewEnglandvillageinMassachusettsonDecemb

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