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

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

问题描述：

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

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

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

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

我要回答: 网友(18.226.88.63)
热门题目: 1.设栈S和队列Q的初始状态为空 2.简单无向图的邻接矩阵是对称的 3.当在软件工程的环境中考虑风险

随机题目

关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是（）。如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于（）。

可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解。不属于在可行性分析阶段进行的工作是（）。可行性分析不包括对待开发软件进行（）分析。（）处填（）。

8层完全二叉树至少有（）个结点，拥有100个结点的完全二叉树的最大层数为（）。（）处填（）。

在UML提供的图中，（）用于对系统的静态设计视图建模，（）用于对系统的静态实现视图建模。（）处填（）。

堆排序是（）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）。（）处填（）。

随机题库