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

admin2019-01-30 25

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

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

学硕统考专业

相关试题推荐

8世纪利用汉字偏旁创造日本片假名的是()。
对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。
对西欧封建社会的说法不正确的是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
在集中式总线仲裁中，()方式响应时间最快。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

精原细胞是生精小管中存在时间最短的细胞。()
A．七制香附丸B．妇科十味片C．益母草颗粒D．八珍益母丸E．乌鸡白凤丸某女，35岁，症见行经后错，经水量少，经期小腹疼痛，血块排出痛减，经前双乳胀痛，烦躁，食欲不振，证属血虚肝郁所致月经不调，痛经，宜选()。
一名肝硬化患者呕鲜红色血，医师怀疑食管静脉曲张并决定插入三腔二囊管进行止血。护士应该怎样给患者解释王腔两囊管的作用
有些危险化学品可通过一种或多种途径进入人体，当其在人体累积到一定量时，便会扰乱或破坏机体的正常生理功能，引起暂时性或持久性的病理改变，甚至危及生命。预防危险化学品中毒的措施有多种。下列措施中，不属于危险化学品中毒事故预防控制措施的是()。
关于质押权与抵押权标的物的占有权，以下说法正确的是（）
将分散在单位各内部工作机构的有保存价值的文件向档案室移交、集中的工作为()。
下列行为属于公民正确行使法定权利的是：①陈某向有关部门举报公交站旁的诈骗团伙②林某将朋友送给他的手表又送给他的弟弟③张某在妻子中止妊娠后第四个月起诉离婚④吴某应聘时因受到用人单位性别歧视而起诉至法院
导致西晋王朝走向崩溃的历史事件是()。
资本主义意识形态是在资本主义国家中占统治地位的、反映了作为统治阶级的资产阶级的利益和要求的各种思想理论和观念的总和。下列选项对资本主义意识形态理解正确的是
Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain

最新回复(0)

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

计算机408

学硕统考专业

8世纪利用汉字偏旁创造日本片假名的是()。

对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。

对西欧封建社会的说法不正确的是()。

亚历山大二世签署废除农奴制法令的根本目的是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

在集中式总线仲裁中，()方式响应时间最快。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

精原细胞是生精小管中存在时间最短的细胞。()

A．七制香附丸B．妇科十味片C．益母草颗粒D．八珍益母丸E．乌鸡白凤丸某女，35岁，症见行经后错，经水量少，经期小腹疼痛，血块排出痛减，经前双乳胀痛，烦躁，食欲不振，证属血虚肝郁所致月经不调，痛经，宜选()。

一名肝硬化患者呕鲜红色血，医师怀疑食管静脉曲张并决定插入三腔二囊管进行止血。护士应该怎样给患者解释王腔两囊管的作用

关于质押权与抵押权标的物的占有权，以下说法正确的是（）

将分散在单位各内部工作机构的有保存价值的文件向档案室移交、集中的工作为()。

下列行为属于公民正确行使法定权利的是：①陈某向有关部门举报公交站旁的诈骗团伙②林某将朋友送给他的手表又送给他的弟弟③张某在妻子中止妊娠后第四个月起诉离婚④吴某应聘时因受到用人单位性别歧视而起诉至法院

导致西晋王朝走向崩溃的历史事件是()。

资本主义意识形态是在资本主义国家中占统治地位的、反映了作为统治阶级的资产阶级的利益和要求的各种思想理论和观念的总和。下列选项对资本主义意识形态理解正确的是

Ifyoucan’tresistthechancetoputonabet,blameyourinsula—aregionofyourbrain.Scientiststhinkthatwhenthisbrain