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

admin2019-08-15 22

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

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

学硕统考专业

相关试题推荐

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
基督教产生的时间是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
多道程序设计是指()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“不译法”与“分段直接编码法”混

随机试题

若于两种组织交界处见到“化学位移”伪影，则这两种组织
以下是A公司2009年及2010年的利润表：A公司总经理认为，2010年销售收入上升而利润下降不是正常情况，同时管理费用大幅增加也属非常情形，需要进行分析解释。要求：(1)编制结构百分比财务报表。(2)简要评述两年的各项变动，并分析其变动原因。
甲公司将1台挖掘机出租给乙公司，为担保乙公司依约支付租金，丙公司担任保证人，丁公司以机器设备设置抵押。乙公司欠付10万元租金时，经甲公司、丙公司和丁公司口头同意，将6万元租金债务转让给戊公司。之后，乙公司为现金周转将挖掘机分别以45万元和50万元的价格先后
委托监理合同约定，涉及设备工程设计、制造各方的组织协调工作由(　　)负责。
隐框和半隐框玻璃幕墙，其玻璃与铝型材的粘结必须采用(　　)硅酮结构密封胶粘结。
项目的工作编码指的是每一个()的编码。
在Excel表中，设F1单元中的公式为“=A3+B4”，当B列被删除时，F1单元的公式将调整为()。
设立资产评估机构的中清人向省级财政部门中领资产评估资格证书时，应当将()报省级财政部门备案。
无论是清晨、中午还是傍晚，我们都会把中国的国旗看做是鲜红色的，这是知觉的（）。
该不该让小孩玩电脑游戏？这让很多家长困扰，因为有太多的报告指责游戏正摧毁着下一代，不过一项新的研究显示，玩游戏有益于小孩的阅读能力，甚至可帮助他们克服阅读障碍。以下哪项如果为真，最不能支持上述结论？()

最新回复(0)

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

计算机408

学硕统考专业

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

基督教产生的时间是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

多道程序设计是指()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

若于两种组织交界处见到“化学位移”伪影，则这两种组织

委托监理合同约定，涉及设备工程设计、制造各方的组织协调工作由( )负责。

隐框和半隐框玻璃幕墙，其玻璃与铝型材的粘结必须采用( )硅酮结构密封胶粘结。

项目的工作编码指的是每一个()的编码。

在Excel表中，设F1单元中的公式为“=A3+B4”，当B列被删除时，F1单元的公式将调整为()。

设立资产评估机构的中清人向省级财政部门中领资产评估资格证书时，应当将()报省级财政部门备案。

无论是清晨、中午还是傍晚，我们都会把中国的国旗看做是鲜红色的，这是知觉的（）。

该不该让小孩玩电脑游戏？这让很多家长困扰，因为有太多的报告指责游戏正摧毁着下一代，不过一项新的研究显示，玩游戏有益于小孩的阅读能力，甚至可帮助他们克服阅读障碍。以下哪项如果为真，最不能支持上述结论？()

委托监理合同约定，涉及设备工程设计、制造各方的组织协调工作由(　　)负责。

隐框和半隐框玻璃幕墙，其玻璃与铝型材的粘结必须采用(　　)硅酮结构密封胶粘结。