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

admin2023-02-06 43

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

选项 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/DIwD777K

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

计算机408

学硕统考专业

相关试题推荐

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
“十三五”时期，我国航天发射次数占全球的比重为：
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：
根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系

随机试题

机动车驾驶人在实习期内驾驶机动车不得牵引挂车。
[*]
小儿听觉发育完善的年龄是
A．麻醉药品B．放射性药品C．第一类精神药品D．第二类精神药品E．医疗用毒性药品咖啡因是
屈某欲开办一家生产高科技产品的企业，于是向行政机关申请生产许可证。行政机关于6月1日受理了该申请，并于6月7日开始对企业的厂房、设备进行实地检验、检测，经过5天的检验、检测后，行政机关于6月23日作出了行政许可决定，于7月5日向屈某颁发了生产许可证。关于上
生产经营单位不具备《安全生产法》和其他有关法律、行政法规和国家标准或者行业标准规定的安全生产条件，经停产停业整顿仍不具备安全生产条件的，(　　)。
设随机变量U和V的可能取值均为1和一1，且P(U=1)=．(1)求U和V的联合分布律；(2)求协方差Cov(U+1，V一1)；(3)求关于x的方程x2+Ux+V=0至少有一个实根的概率．
原站收到“在数据包组装期间生存时间为0”的ICMP报文，出现的原因是___________。
Whenthestudentscameintotheclassroom,theteacher______ontheblackboard.
A、Texashasdifferentkindsofweatherpatternsasitisabigstate.B、Texasrankstheforty-ninthintermsofthesize.C、Texa

最新回复(0)

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

计算机408

学硕统考专业

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

“十三五”时期，我国航天发射次数占全球的比重为：

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

机动车驾驶人在实习期内驾驶机动车不得牵引挂车。

[*]

小儿听觉发育完善的年龄是

A．麻醉药品B．放射性药品C．第一类精神药品D．第二类精神药品E．医疗用毒性药品咖啡因是

生产经营单位不具备《安全生产法》和其他有关法律、行政法规和国家标准或者行业标准规定的安全生产条件，经停产停业整顿仍不具备安全生产条件的，( )。

设随机变量U和V的可能取值均为1和一1，且P(U=1)=．(1)求U和V的联合分布律；(2)求协方差Cov(U+1，V一1)；(3)求关于x的方程x2+Ux+V=0至少有一个实根的概率．

原站收到“在数据包组装期间生存时间为0”的ICMP报文，出现的原因是___________。

Whenthestudentscameintotheclassroom,theteacher______ontheblackboard.

A、Texashasdifferentkindsofweatherpatternsasitisabigstate.B、Texasrankstheforty-ninthintermsofthesize.C、Texa

生产经营单位不具备《安全生产法》和其他有关法律、行政法规和国家标准或者行业标准规定的安全生产条件，经停产停业整顿仍不具备安全生产条件的，(　　)。