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

admin2019-08-15 28

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

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

学硕统考专业

相关试题推荐

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
中国第一条自行设计修建的铁路是在（）。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
文件系统的主要目的是()。
高度为7的AVL树最少有()个结点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

为了减少裂解时的结焦量，可以向原料中加入结焦抑制剂。添加的结焦抑制剂种类很多，可以采用()。
下列哪种情况可放置宫内节育器
数字X线摄影与常规X线摄影的相同点是
以下对于国际私法的基本理论说法正确的是：
地籍管理,是国家为取得有关地籍资料和为全面研究土地的权属、自然和经济状况而采取的以()、()、()、()等为主要内容的行政措施。
公益金可以用于()。
根据民事诉讼法律制度的规定，下列当事人申请再审的情形中，人民法院不予受理的有()。
下列词语中加点的字，读音有错的一组是：
设A，B为满足AB=0的任意两个非零矩阵，则必有
下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；intmain(){intBum=500；int&ref=num；ref+

最新回复(0)

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

计算机408

学硕统考专业

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

中国第一条自行设计修建的铁路是在（）。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

文件系统的主要目的是()。

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

计算机网络由哪些部分组成?什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用。

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

为了减少裂解时的结焦量，可以向原料中加入结焦抑制剂。添加的结焦抑制剂种类很多，可以采用()。

下列哪种情况可放置宫内节育器

数字X线摄影与常规X线摄影的相同点是

以下对于国际私法的基本理论说法正确的是：

地籍管理,是国家为取得有关地籍资料和为全面研究土地的权属、自然和经济状况而采取的以()、()、()、()等为主要内容的行政措施。

公益金可以用于()。

根据民事诉讼法律制度的规定，下列当事人申请再审的情形中，人民法院不予受理的有()。

下列词语中加点的字，读音有错的一组是：

设A，B为满足AB=0的任意两个非零矩阵，则必有

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；intmain(){intBum=500；int&ref=num；ref+