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

admin2016-08-23 86

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（nlog₂n）

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段：字段名为“规格”，类型为字符型，
课程表中有“课程号”、“课程名”、“授课老师”三个字段，SQL语句“SELECT*FROM课程WHERE课程名="数据结构"”完成的操作称为()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。
若用如下的SQL语句创建一个teacher表：CREATETABLEteacher(NOC(4)NOTNULL，NAMEC(8)NOTNULL，SEXC(2)，AGEN(2))
在考生文件夹下完成如下简单应用：在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是：2003-Year(出生日期))，结果保存在一个新表NEW_TABLEl中(年龄作
将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。
按条件f对关系R进行选择，其关系代数表达式为()。
有一个记录学生信息的表单，表单名为FormStudent，该表单中含有一个页框PgStudentlnfo，将该页框的第2页(PageFamily)的标题设置为“家庭成员”的代码是()。
下列小题使用如下三个数据库表：学生(学号C(8)，姓名C(8)，性别C(2)，班级C(8))课程(课程编号C(8)，课程名称C(20))成绩(学号C(8)，课程编号C(8)，成绩N(5，1))查询”学生”表的全部记录并存储于临时表文件one中

随机试题

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起
下列不属于肾病综合征的表现是
有关烧伤创面的早期清创，错误的是
A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热
患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是
作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。
固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。
甲乙两公司采用合同书形式订立了一份买卖合同，双方约定由甲公司向乙公司提供100台精密仪器，甲公司于8月31日前交货，并负责将货物运至乙公司，乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日，甲公司与丙运输公司订立货物运输合同，双方
鉴定机构进行安全鉴定必须有()鉴定人员参加。
为了贯彻执行《中华人民共和国计量法》和《中华人民共和国强制检定的工作计量器具检定管理办法》，切实做好强制检定工作，某区人民政府批转区标准计量局提出了《关于强制检定的工作计量器具分期分批实施检定的报告的通知》。无论是强制检定，还是非强制检定，它们检定的依

最新回复(0)

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

二级VF

NCRE全国计算机二级

课程表中有“课程号”、“课程名”、“授课老师”三个字段，SQL语句“SELECT*FROM课程WHERE课程名="数据结构"”完成的操作称为()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。

若用如下的SQL语句创建一个teacher表：CREATETABLEteacher(NOC(4)NOTNULL，NAMEC(8)NOTNULL，SEXC(2)，AGEN(2))

在考生文件夹下完成如下简单应用：在考生文件夹下完成如下简单应用：1．在SCORE_MANAGER数据库中查询学生的姓名和他们2003年的年龄(计算公式是：2003-Year(出生日期))，结果保存在一个新表NEW_TABLEl中(年龄作

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=‘北京’_______上面空缺的短语是()。

按条件f对关系R进行选择，其关系代数表达式为()。

有一个记录学生信息的表单，表单名为FormStudent，该表单中含有一个页框PgStudentlnfo，将该页框的第2页(PageFamily)的标题设置为“家庭成员”的代码是()。

下列小题使用如下三个数据库表：学生(学号C(8)，姓名C(8)，性别C(2)，班级C(8))课程(课程编号C(8)，课程名称C(20))成绩(学号C(8)，课程编号C(8)，成绩N(5，1))查询”学生”表的全部记录并存储于临时表文件one中

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起

下列不属于肾病综合征的表现是

有关烧伤创面的早期清创，错误的是

A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热

患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是

作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。

固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。

鉴定机构进行安全鉴定必须有()鉴定人员参加。

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