对一个有序的线性表采用二分法查找，时间复杂度为( )。

admin2017-11-18 58

问题对一个有序的线性表采用二分法查找，时间复杂度为( )。

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

答案D

解析二分法查找是指把要查找的值和序列的中间值进行比较，如果要查找的值大于序列中间值，则在序列的后半部分继续进行二分查找。否则在序列前半部分进行二分查找。二分查找每次都将要查找的范围减半，查找次数为log₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。
Access数据表中的“记录”，在关系数据模型中对应的概念是()。
内部聚合函数“Max”的功能是()。
将Access数据库数据发布到Internet网上，可以使用的对象是(　　)。
从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是
下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，C，d)
将当前表中有删除标记的记录物理删除的命令是
现代计算机中采用二进制数字系统，是因为它
CPU主要技术性能指标有（　）。

随机试题

习近平总书记在党的二十大报告中指出，十年来，我们经历了对党和人民事业具有重大现实意义和深远历史意义的三件大事。下列不属于“三件大事”的是：
测定汞时，因汞极易挥发，在消化样品时必须使汞保持氧化态，因此应采用干法灰化消化。
在形式美的原则中最基本、最普遍的形式规律是()
小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?（卷三2012年真题试卷第67题）
管理评审的输入应包括以下方面的信息________。
旅行社安排小陈接待一个来上海参观的旅游团，接团的前三天，小陈在熟悉接待计划时，发现该旅游团中有好几位老人。同时，行程中有一个他所不熟悉的景点——海洋水族馆。根据以上材料和导游实务知识，回答问题要接待好团里的这些老人，导游小陈在接待过程中需注意
某商店根据销售计划每年需采购A产品3000个。A产品的单位购买价格是10元，每次订购的成本是12元，每个A产品每年的仓储保管成本为5元。求A产品的经济订购批量、最低年总库存成本、每年的订货次数及平均订货间隔周期工。
以下关于幼儿园美术教育不正确的论述是()。
防火墙是指（）。
______inordertosaveoil,thenationalspeedlimitdecreasedfrom60mphto55inthe1970s?______heoftenseesacarshurtl

最新回复(0)

对一个有序的线性表采用二分法查找，时间复杂度为( )。

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

Access数据表中的“记录”，在关系数据模型中对应的概念是()。

内部聚合函数“Max”的功能是()。

将Access数据库数据发布到Internet网上，可以使用的对象是( )。

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，C，d)

将当前表中有删除标记的记录物理删除的命令是

现代计算机中采用二进制数字系统，是因为它

CPU主要技术性能指标有（ ）。

习近平总书记在党的二十大报告中指出，十年来，我们经历了对党和人民事业具有重大现实意义和深远历史意义的三件大事。下列不属于“三件大事”的是：

测定汞时，因汞极易挥发，在消化样品时必须使汞保持氧化态，因此应采用干法灰化消化。

在形式美的原则中最基本、最普遍的形式规律是()

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列哪些说法是错误的?（卷三2012年真题试卷第67题）

管理评审的输入应包括以下方面的信息________。

某商店根据销售计划每年需采购A产品3000个。A产品的单位购买价格是10元，每次订购的成本是12元，每个A产品每年的仓储保管成本为5元。求A产品的经济订购批量、最低年总库存成本、每年的订货次数及平均订货间隔周期工。

以下关于幼儿园美术教育不正确的论述是()。

防火墙是指（）。

______inordertosaveoil,thenationalspeedlimitdecreasedfrom60mphto55inthe1970s?______heoftenseesacarshurtl

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

将Access数据库数据发布到Internet网上，可以使用的对象是(　　)。

CPU主要技术性能指标有（　）。

inordertosaveoil,thenationalspeedlimitdecreasedfrom60mphto55inthe1970s?heoftenseesacarshurtl