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

admin2019-01-30 32

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列关于罗马共和国政治制度的叙述，不正确的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
高度为7的AVL树最少有()个结点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
调整后的中滑板丝杠与螺母的间隙，应使中滑板手柄转动灵活，正反转之间的空程量在()转之内。
流动资产评估的程序包括【】
AFIT异常是指较正常对照值延长
引起急性腹泻最常见的病因是()
与你单位对口的贫困村要建一个“农村书屋"。但村里因资金不足迟迟未能建成，村民反应强烈，你怎么办?
日前有关部门统计显示，仅是北京市每年产生的近300万吨垃圾中，各种商品的包装物就约有83万吨，其中60万吨为可减少的过度包装物。而在全国每年的城市固体废物中，包装物占到了30%，全国每年平均生产衬衫12亿件，包装盒用纸量就达24万吨，相当于砍掉了168万棵
设A是3阶矩阵，ξ1，ξ2，ξ3是三个线性无关的3维列向量，满足Aξi=ξi，i=1，2，3，则A=______________．
软件开发过程中，需求分析阶段的输出不包括()。
WhenwestartedtheMeyerhoffScholarsProgramnearly20yearsago,wefacedamajorchallenge—helpingstudentsofcolorachieve

最新回复(0)

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

计算机408

学硕统考专业

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

下列关于罗马共和国政治制度的叙述，不正确的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

高度为7的AVL树最少有()个结点。

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

调整后的中滑板丝杠与螺母的间隙，应使中滑板手柄转动灵活，正反转之间的空程量在()转之内。

流动资产评估的程序包括【】

AFIT异常是指较正常对照值延长

引起急性腹泻最常见的病因是()

与你单位对口的贫困村要建一个“农村书屋"。但村里因资金不足迟迟未能建成，村民反应强烈，你怎么办?

设A是3阶矩阵，ξ1，ξ2，ξ3是三个线性无关的3维列向量，满足Aξi=ξi，i=1，2，3，则A=______________．

软件开发过程中，需求分析阶段的输出不包括()。

WhenwestartedtheMeyerhoffScholarsProgramnearly20yearsago,wefacedamajorchallenge—helpingstudentsofcolorachieve