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

admin2015-08-25 66

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

SQL查询输出中，可以使用【】短语可以将查询结果存放在文本文件中。
查询“学生”表中所有姓“张”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"张%"
网状模型的数据结构以______为基础。
在数据流图(DFD)中，带有名字的箭头表示_______。
在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是
假设某个表单中有一个命令按钮cmdClose，为了实现当用户单击此按钮时能够关闭该表单的功能，应在该按钮的Click事件中写入语句______。
在运行表单时，下列有关表单事件引发次序的叙述正确的是
(31)到(35)题使用如下数据表。学生”表：学号C(8)，姓名C(8)，性别C(2)，系名(10)，出生日期D“课程”表：课程编号C(4)，课程名称C(12)，开课系名C(10)“成绩”表：学号C(8)，课程编号C(4)，成绩I向“成绩”表末
线性表的顺序存储结构和线性表的链式存储结构分别是______。
在表单中为了浏览非常长的文本，需要添加的控件是

随机试题

阅读下面的古诗，回答问题。青溪王维言入黄花川，每逐青溪水。随山将万转，趣途无百里。声喧乱石中，色静深松里。漾漾泛
旅客从候机楼上机时飞机停放的机坪，这个机坪要求能使旅客尽量减少步行上机的距离是（）
汽车的制动距离指驾驶员开始踩制动踏板到完全停车所需的距离，它与制动开始时的车速()。
下列关于不具有商业实质的企业非货币性资产交换的会计处理表述中，不正确的是()。
甲有限责任公司董事陈某拟出售一辆轿车给本公司，公司章程对董事、高级管理人员与本公司交易事项未作规定。根据公司法律制度的规定，陈某与本公司进行交易须满足的条件是()。
警察不是从来就有的，也不是永世长存的。()
在市场经济条件下，能够自发地调节劳动力和生产资料在社会生产各部门之间的分配，使之大体保持平衡的信号是()。
一个不容忽视的事实是，当今世界的人才流动和教育资源供给呈现明显的国际化趋势，有条件的家长和考生更倾向于在全球视野中来审视各所大学。同时，今天考生成长的途径也日益多元化，内地去国外读大学的人逐年增加，而内地教育部门与高校仍然以单一的考核标准指挥着高考这一出教
到岸价(CIF，CostInsuranceandFreight)
LastyearintheUnitedStates,womenwhoranforstateandnationalofficeswereaboutaslikelytowinasmen.However,onlya

最新回复(0)

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

二级VF

NCRE全国计算机二级

SQL查询输出中，可以使用【】短语可以将查询结果存放在文本文件中。

查询“学生”表中所有姓“张”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"张%"

网状模型的数据结构以______为基础。

在数据流图(DFD)中，带有名字的箭头表示_______。

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是

假设某个表单中有一个命令按钮cmdClose，为了实现当用户单击此按钮时能够关闭该表单的功能，应在该按钮的Click事件中写入语句______。

在运行表单时，下列有关表单事件引发次序的叙述正确的是

(31)到(35)题使用如下数据表。学生”表：学号C(8)，姓名C(8)，性别C(2)，系名(10)，出生日期D“课程”表：课程编号C(4)，课程名称C(12)，开课系名C(10)“成绩”表：学号C(8)，课程编号C(4)，成绩I向“成绩”表末

线性表的顺序存储结构和线性表的链式存储结构分别是______。

在表单中为了浏览非常长的文本，需要添加的控件是

阅读下面的古诗，回答问题。青溪王维言入黄花川，每逐青溪水。随山将万转，趣途无百里。声喧乱石中，色静深松里。漾漾泛

旅客从候机楼上机时飞机停放的机坪，这个机坪要求能使旅客尽量减少步行上机的距离是（）

汽车的制动距离指驾驶员开始踩制动踏板到完全停车所需的距离，它与制动开始时的车速()。

下列关于不具有商业实质的企业非货币性资产交换的会计处理表述中，不正确的是()。

甲有限责任公司董事陈某拟出售一辆轿车给本公司，公司章程对董事、高级管理人员与本公司交易事项未作规定。根据公司法律制度的规定，陈某与本公司进行交易须满足的条件是()。

警察不是从来就有的，也不是永世长存的。()

在市场经济条件下，能够自发地调节劳动力和生产资料在社会生产各部门之间的分配，使之大体保持平衡的信号是()。

到岸价(CIF，CostInsuranceandFreight)

LastyearintheUnitedStates,womenwhoranforstateandnationalofficeswereaboutaslikelytowinasmen.However,onlya

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