向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

admin2009-02-15 32

问题向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

选项 A、O(1)
B、O(n)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log₂n)。

转载请注明原文地址:https://kaotiyun.com/show/TRxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。
Linux系统的路由配置中，若设置静态路由，则需要(51)命令。在使用该命令时为了防止出现错误，可以用网络名字代替网络号，而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(53)来实现。若运行动态路由，则(5
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。
关于RIPv1和RIPv2，下列说法中正确的是______。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明

随机试题

下列有关我国全面发展教育的说法，正确的是()。
下列能润肺化痰的药物是
下列属于血管内溶血的疾病是
下列关于X线影像信息的形成与传递的叙述，错误的是
临床医师可根据患者疾病的典型特征给疾病做出完整、正确的诊断，这体现了知觉的
某粉质黏土土层进行旁压试验，结果为测量腔初始固有体积Vc=496．0cm3，初始压力对应的体积V0=134．5cm3，临塑压力对应的体积Vf=217．0cm3，直线段压力增量△p=0．28MPa，泊松比为0．38。试问：确定该土层的旁压模量Em(
烈属所得免征个人所得税。()
对系统进行安全保护需要一定的安全级别，采用硬件保护安全系统的存储区的安全级别是______。
十进制数100转换成二进制数是()。
Ireceivedthenews______Xiaopinghadpassedaway.

最新回复(0)

向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

软件设计师上午基础知识考试

软考中级

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。

关于RIPv1和RIPv2，下列说法中正确的是______。

下列有关我国全面发展教育的说法，正确的是()。

下列能润肺化痰的药物是

下列属于血管内溶血的疾病是

下列关于X线影像信息的形成与传递的叙述，错误的是

临床医师可根据患者疾病的典型特征给疾病做出完整、正确的诊断，这体现了知觉的

某粉质黏土土层进行旁压试验，结果为测量腔初始固有体积Vc=496．0cm3，初始压力对应的体积V0=134．5cm3，临塑压力对应的体积Vf=217．0cm3，直线段压力增量△p=0．28MPa，泊松比为0．38。试问：确定该土层的旁压模量Em(

烈属所得免征个人所得税。()

对系统进行安全保护需要一定的安全级别，采用硬件保护安全系统的存储区的安全级别是______。

十进制数100转换成二进制数是()。

Ireceivedthenews______Xiaopinghadpassedaway.