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

admin2019-01-30 19

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

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

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

计算机408

学硕统考专业

相关试题推荐

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
在镇压太平天国的过程中，以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛，试简述这一现象对清末政局的影响。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

正常人血红蛋白β亚基的第6位氨基酸由谷氨酸变成了缬氨酸会产生
血管管腔闭塞及血栓不常见于
患者，男，26岁。饱餐后2小时突发持续性上腹剧痛，很快扩散。查体：腹部有压痛，板状腹，肝浊音界消失，肠鸣音消失，X线检查膈下新月形气体，应诊断为
患者，女，49岁。肝硬化病史10余年，2小时前，突然出现大量呕血，并柏油样便，现出现意识障碍，定向力丧失，计算力下降。血压80／50mmHg，血红蛋白60g／L，血清白蛋白28g／L，血氨160mmol／L，尿少，诊断为上消化道出血、肝性脑病。以下处理不正
极性最大的化合物是
居民个人的下列所得，不并入综合所得计税的是()
关于数罪并罚，下列说法错误的是()
Takethemedicinenow.Ibelieveitwill______yourpain.
Acolddishofrawvegetableswithadressingiscalled______.
A.grouptravelB.touronapersonalbasisC.freeguidedtourD.touristinfor

最新回复(0)

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

计算机408

学硕统考专业

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

在镇压太平天国的过程中，以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛，试简述这一现象对清末政局的影响。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

正常人血红蛋白β亚基的第6位氨基酸由谷氨酸变成了缬氨酸会产生

血管管腔闭塞及血栓不常见于

患者，男，26岁。饱餐后2小时突发持续性上腹剧痛，很快扩散。查体：腹部有压痛，板状腹，肝浊音界消失，肠鸣音消失，X线检查膈下新月形气体，应诊断为

极性最大的化合物是

居民个人的下列所得，不并入综合所得计税的是()

关于数罪并罚，下列说法错误的是()

Takethemedicinenow.Ibelieveitwill______yourpain.

Acolddishofrawvegetableswithadressingiscalled______.

A.grouptravelB.touronapersonalbasisC.freeguidedtourD.touristinfor