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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.217.42)
热门题目: 1.在UML提供的图中，（）用 2.关于方法F1的描述中正确的是 3.在某信息系统中，存在如下的业

随机题目

已知3个类O，P和Q，类O中定义了一个私有方法F1和一个公有方法F2，类P中定义了一个公有方法F3，类P为类O的派生类，类Q为类P的派生类，它们的继承方式如下所示：class P： public O…class Q： private P…；在关于类P的描述中正确的是（），在关于类Q的描述中正确的是（）。（）处填（）。

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为（），其中非零元素数目为（）。（）处填（）。

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是（），栈S的容量至少为（）。（）处填（）。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]中，则k的值至少为（）。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边（V6，V3）的信息存储在B[ （）]中。（）处填（）。

当在软件工程的环境中考虑风险时，主要基于Charette提出的三个概念。以下选项中不属于这三个概念的是（）。项目风险关系着项目计划的成败，（）关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行四种风险评估活动，这四种活动是（），以及确定风险估计的正确性。

随机题库