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

admin2019-08-15 42

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

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

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

计算机408

学硕统考专业

相关试题推荐

中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
太平天国领导集团内，提出一系列学习西方资本主义方案主张的是()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
相对于微程序控制器，硬布线控制器的特点是()。
一台路由器的静态路由表中有如下四个项：那么它们可以()。
某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)
试比较脱机I／O和联机I／O。

随机试题

最常见的肾细胞癌类型是
患者，女性，40岁，慢性胆囊炎急性发作。经治疗病情好转，其饮食的选用宜为
毛细管电泳法的分离模式有
关于范围变更申请的原因，可能包括()
某市市民邓某将其自有的住房2014年1月按照市场价格出租给他人用于居住，租期为2年，每月租金8000元，一次性收取了当年的租金，2014年1月邓某对其房屋进行了修缮，修缮费用2000元，则邓某2014年1月应该缴纳的个人所得税是()元。
阅读文本材料和具体要求，回答问题。苏轼《赤壁赋》原文壬戌之秋，七月既望，苏子与客泛舟游于赤壁之下。清风徐来，水波不兴。举酒属客，诵明月之诗，歌窈窕之章。少焉，月出于东山之上，徘徊于斗牛之间。白露横江，水光接天。纵一苇之所如，凌万顷之茫然
Shedidherhomework______shecould.
下列特征不属于意志品质的是()。
一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?
WhiletravelinginFrance,he______someeverydayFrench.

最新回复(0)

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

计算机408

学硕统考专业

中共十七大指出，改革开放以来我们取得一切成绩和进步的根本原因归结起来就是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

太平天国领导集团内，提出一系列学习西方资本主义方案主张的是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

相对于微程序控制器，硬布线控制器的特点是()。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：J1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)

试比较脱机I／O和联机I／O。

最常见的肾细胞癌类型是

患者，女性，40岁，慢性胆囊炎急性发作。经治疗病情好转，其饮食的选用宜为

毛细管电泳法的分离模式有

关于范围变更申请的原因，可能包括()

Shedidherhomework______shecould.

下列特征不属于意志品质的是()。

一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?

WhiletravelinginFrance,he______someeverydayFrench.