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

admin2023-02-06 22

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/ikPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
()提出了“科技兴则民族兴，科技强则国家强”的重要思想。
教育目的的功能有()。
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
“十三五”时期，我国航天发射次数占全球的比重为：
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐，单开甲管需要3天，单开丙管需要5天。要放空储油罐，单开乙管需要4天，单开丁管需要6天。现在储油罐内装有1/6罐油，如果按甲、乙、丙、丁的顺序轮流各开1天，那么注满储油罐需要(
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

根据《宪法》和法律规定，下列选项是正确的是（）。
下列能使肾小球滤过率增高的因素是
定性分析的方法有()。
在土质均匀、湿度正常、开挖范围内无地下水且敞露时间不长的情况下，对较密实的砂土和碎石类土的基坑或管沟开挖深度不超过(　　)时，可直立开挖不加支撑。
关于斯特恩的最优线性所得税,下列说法中不正确的是()。
商业银行发行金融债券应具备的条件包括()。
对于静止元件，如线路、变压器等，正序和负序阻抗的关系是()。
当事人在订立合同过程中知悉的对方商业机密，无论合同是否成立，都不得泄露或者不正当地使用。()
法律规范应()。
1842年，中英间签署的关于中国割让香港岛给英国的条约是()。

最新回复(0)

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

计算机408

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

教育目的的功能有()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

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

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

根据《宪法》和法律规定，下列选项是正确的是（）。

下列能使肾小球滤过率增高的因素是

定性分析的方法有()。

在土质均匀、湿度正常、开挖范围内无地下水且敞露时间不长的情况下，对较密实的砂土和碎石类土的基坑或管沟开挖深度不超过( )时，可直立开挖不加支撑。

关于斯特恩的最优线性所得税,下列说法中不正确的是()。

商业银行发行金融债券应具备的条件包括()。

对于静止元件，如线路、变压器等，正序和负序阻抗的关系是()。

当事人在订立合同过程中知悉的对方商业机密，无论合同是否成立，都不得泄露或者不正当地使用。()

法律规范应()。

1842年，中英间签署的关于中国割让香港岛给英国的条约是()。

在土质均匀、湿度正常、开挖范围内无地下水且敞露时间不长的情况下，对较密实的砂土和碎石类土的基坑或管沟开挖深度不超过(　　)时，可直立开挖不加支撑。