折半查找的时间复杂性为( )。

admin2019-01-30 29

问题折半查找的时间复杂性为( )。

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

答案D

解析此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log₂n]+1，所以其效率为O(log₂n)，应选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
秦朝统一全国，实行“车同轨”“书同文”的政策，其中文字统一为()。
中国共产党在民主革命时期的不同阶段实行了不同的土地政策，其主要的根据是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
真值0在原码、反码和补码机器数形式下()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。I．页面大的好处是页表较小Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

随机试题

国库券
疔的最早记载见于
我国《建设工程安全生产管理条例》规定，对没有安全施工措施的建设项目，建设行政主管部门不予颁发()。
某建筑公司超越资质等级许可的业务范围签订建设工程施工合同，在建设工程竣工前取得相应资质等级，但建设单位以其签订合同时不具备相应资质为由，请求按照无效合同处理，则法院对此请求()。
下列关于感应电炉的优点的说法正确的是()。
ABC会计师事务所拟承接B公司(上市的企业集团公司)2×10年度财务报表审计业务。乙注册会计师任项目合伙人，在计划审计工作的过程中，遇到了下列事项，请代为做出正确的专业判断。可接受的检查风险降低时，乙注册会计师可能采取的措施包括()。
儿童在每个年龄阶段形成并表现出来的一般的、典型的、本质的心理特征被称为()
公司有两个互斥的项目现金流，公司的折算率为10％，如下表所示。根据回收期法，应选择哪个项目?
—Mybrotherwantstobeadoctorwhenhegrowsup.—so______I.
Humanmigrations(迁移)withinrecordedhistoryhavetransformedtheentirecharacteroflandsandcontinentsandthecomposition

最新回复(0)

折半查找的时间复杂性为( )。

计算机408

学硕统考专业

秦朝统一全国，实行“车同轨”“书同文”的政策，其中文字统一为()。

中国共产党在民主革命时期的不同阶段实行了不同的土地政策，其主要的根据是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

真值0在原码、反码和补码机器数形式下()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

国库券

疔的最早记载见于

我国《建设工程安全生产管理条例》规定，对没有安全施工措施的建设项目，建设行政主管部门不予颁发()。

某建筑公司超越资质等级许可的业务范围签订建设工程施工合同，在建设工程竣工前取得相应资质等级，但建设单位以其签订合同时不具备相应资质为由，请求按照无效合同处理，则法院对此请求()。

下列关于感应电炉的优点的说法正确的是()。

儿童在每个年龄阶段形成并表现出来的一般的、典型的、本质的心理特征被称为()

公司有两个互斥的项目现金流，公司的折算率为10％，如下表所示。根据回收期法，应选择哪个项目?

—Mybrotherwantstobeadoctorwhenhegrowsup.—so______I.

Humanmigrations(迁移)withinrecordedhistoryhavetransformedtheentirecharacteroflandsandcontinentsandthecomposition