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

admin2009-02-15 20

问题向具有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

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

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

软考中级

相关试题推荐

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联，组间直接映像)。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(2)bit。每次参与比较的存储单元为
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

副肿瘤综合征是与下列哪些因素有关
下列选项不能诊断尖锐湿疣的是
颈动脉三角常见病变
不符合尿液分析仪10项检测试带内容的是
结构中具有三氮唑环的镇静催眠药是
房地产的不可移动性,使房地产投资者要承担相当程度的政治风险。政治风险主要是由下列()几个因素所造成的。
有一个学生经常上课打瞌睡，对此，教师最不恰当的处理方式是()。
所有公共政策的后续效应可能是难以预料的。下列哪项判断的涵义与上述判断最为相近?()
M=L1(Y)+L2(i)形式的货币需求函数属于()。
毛泽东在《论十大关系》中说：“特别值得注意的是，最近苏联方面暴露了他们在建设社会主义过程中的一些缺点和错误，他们走过的弯路，你还想走?”据此，毛泽东进一步阐述了经济体制改革和管理体制改革的初步设想，这些设想包括

最新回复(0)

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

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

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

副肿瘤综合征是与下列哪些因素有关

下列选项不能诊断尖锐湿疣的是

颈动脉三角常见病变

不符合尿液分析仪10项检测试带内容的是

结构中具有三氮唑环的镇静催眠药是

房地产的不可移动性,使房地产投资者要承担相当程度的政治风险。政治风险主要是由下列()几个因素所造成的。

有一个学生经常上课打瞌睡，对此，教师最不恰当的处理方式是()。

所有公共政策的后续效应可能是难以预料的。下列哪项判断的涵义与上述判断最为相近?()

M=L1(Y)+L2(i)形式的货币需求函数属于()。