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

admin2016-09-19 25

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPtus()DimwsAsDAO．WorkspaceDimdbAsDAO．DatabaseDimrsAsDAO．RecordsetDimfdAsDAO．
在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。
下列关于线性链表的叙述中，正确的是()。
在数据库管理技术的发展中，数据独立I生最高的是()。
假设数据库中有学生信息表stud（sno，sname，ssex），其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Recordset
下面关于完全二叉树的叙述中，错误的是（）。
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第

随机试题

垂体门脉系统损伤时，哪些激素不减少
洋地黄中毒特征性的心电图表现为
背景资料：某项目部在北方地区承担某城市主干路道路工程施工任务，设计快车道宽为11．25m，辅路宽为9m。项目部应业主要求，将原计划安排在次年4月初施工的沥青混凝土面层，提前到当年11月上、中旬，抢铺出一条快车道以缓解市交通。问题：为保证本次沥青面层
李某本科毕业后获得法学硕士学位，在某律所工作6年以后，李某打算进入期货行业发展，但是没有通过期货从业资格考试，根据规定，李某可以担任期货公司的()职务。
中国人世以来，伴随着中国汽车的“井喷式”增长，钢铁业也实现了持续快速增长。近年来跨国钢铁企业争先恐后地来到中国，更严酷的竞争已经来到中国钢铁企业的家门口。如何把握发展的机遇，抢占市场，在未来的竞争中赢得主动，是钢铁企业必须面对和思考的问题。钢铁行
位于某市区的一家房地产开发公司，2008年度开发建设办公楼一栋，12月与某生产性外商投资企业签订一份购销合同，将办公楼销售给该生产性外商投资企业，销售金额共计1200万元。合同载明，外商投资企业向房地产开发公司支付货币资金900万元，另将一块未作任何开发的
最早编制的智力量表是_________。
(2016年)若是微分方程y′+p(x)y=q(x)的两个解，则q(x)=()
(37)搜索引擎没有自己的数据，当用户输入检索关键词时，它将用户的请求同时向多个搜索引擎递交，对返回的结果进行重复排除、重新排序等处理后，作为自己的结果返回给用户。
"Ifwintercomes,canspringbefarbehind?"isanepigrammaticlineby______

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPtus()DimwsAsDAO．WorkspaceDimdbAsDAO．DatabaseDimrsAsDAO．RecordsetDimfdAsDAO．

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

下列关于线性链表的叙述中，正确的是()。

在数据库管理技术的发展中，数据独立I生最高的是()。

假设数据库中有学生信息表stud（sno，sname，ssex），其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Recordset

下面关于完全二叉树的叙述中，错误的是（）。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为()。

垂体门脉系统损伤时，哪些激素不减少

洋地黄中毒特征性的心电图表现为

李某本科毕业后获得法学硕士学位，在某律所工作6年以后，李某打算进入期货行业发展，但是没有通过期货从业资格考试，根据规定，李某可以担任期货公司的()职务。

最早编制的智力量表是_________。

(2016年)若是微分方程y′+p(x)y=q(x)的两个解，则q(x)=()

(37)搜索引擎没有自己的数据，当用户输入检索关键词时，它将用户的请求同时向多个搜索引擎递交，对返回的结果进行重复排除、重新排序等处理后，作为自己的结果返回给用户。

"Ifwintercomes,canspringbefarbehind?"isanepigrammaticlineby______