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

admin2019-08-15 17

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

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

学硕统考专业

相关试题推荐

论述世界反法西斯联盟形成的过程。
论述秦国商鞅变法的内容、过程以及重要意义。
元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题
在操作系统中，P，V操作是一种()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10
试比较脱机I／O和联机I／Oo

随机试题

A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91透过血脑屏障到达脑组织，用于脑血流显像的是
在临床上，腰椎间盘突出的主要原因是
药代动力学（　　）。复方制剂如其配伍与药代动力学有关时（　　）。
对公路工程中发生的质量问题，负责调查处理的单位应该是()。
下列各项中，属于城镇土地使用税特点的有()。
算法歧视是以算法为手段实施的歧视，主要指在大数据背景下、依靠机器计算的自动决策系统在对数据主体做出决策分析时，由于数据和算法本身不具有中立性或者隐含错误、被人为操控等原因，对数据主体进行差别对待，造成歧视性后果。根据上述定义，下列属于算法歧视的是：
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ViArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组
生活是一望无际的大海，人便是大海上的一叶小舟，大海没有风平浪静的时候，所以，人也总是有【139】也有忧愁。当无名的烦恼袭来，失意与彷徨燃烧着每一根神经。但是，朋友，别忘了守住一颗宁静的心，痛苦将不再有。每个人的前面都有【140】通向远方的路，崎岖
Thetownitself,letusadmit,isugly.Ithasasmug,placidairandyouneedtimetodiscoverwhatitisthatmakesitdiffere
Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea

最新回复(0)

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

计算机408

学硕统考专业

论述世界反法西斯联盟形成的过程。

论述秦国商鞅变法的内容、过程以及重要意义。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

【凯南遏制政策】(八千字电文)华东师范大学2000年世界当代史真题；南京师范大学2013年历史学综合真题

在操作系统中，P，V操作是一种()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

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

A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91透过血脑屏障到达脑组织，用于脑血流显像的是

在临床上，腰椎间盘突出的主要原因是

药代动力学（ ）。复方制剂如其配伍与药代动力学有关时（ ）。

对公路工程中发生的质量问题，负责调查处理的单位应该是()。

下列各项中，属于城镇土地使用税特点的有()。

Thetownitself,letusadmit,isugly.Ithasasmug,placidairandyouneedtimetodiscoverwhatitisthatmakesitdiffere

Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea

药代动力学（　　）。复方制剂如其配伍与药代动力学有关时（　　）。