向具有n个结点的堆中插入一个新元素的时间复杂度为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 向具有n个结点的堆中插入一个新元素的时间复杂度为（）。

A．O(1) B．O(n) C．O(log2n) D．O(nlog2n)

参考答案：查看无
答案解析：无
☆收藏

上一篇：一棵非空二叉树中，叶子结点的数量等于度为2的结点数量加（）。下一篇：在一棵二叉树的二叉链表中，空指针数等于非空指针数加（）。

我要回答: 网友(216.73.216.96)
热门题目: 1.设有关系模式W（C，P，S， 2.采用邻接表表示存储的图的深度 3.某软件公司开发完成的一种应用

随机题目

己知文法G2=（VT＝a，’，’，（，），VN=S，L，S，P），其中P为， S→（L）|a L→L，S|S 右句型（L，（L，S（）的句柄是（）。

已知赋值语句a：＝（b-c）*（d-e），它的后缀式是（）。

计算机控制器的设计有两种方案：组合逻辑方案和微程序方案，微程序方案对指令的扩充、修改，调试、维护都方便，因而得到广泛应用。计算机中微程序放在（）中。

进行定点一进制小数补码加法时，结果符号为（），表示负向溢出。

在面向对象分析与设计中，（）是应用领域中的核心类，一般用于保存系统中的信息以及提供针对这些信息的相关处理行为；（）是系统内对象和系统外参与者的联系媒介；（）主要是协调上述两种类对象之间的交互。（）处填（）。

随机题库