早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)
题目
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。
A．O(1)
B．O(n)
C．O(log2n)
D．O(nlog2n)
参考答案
正确答案：C
解析：向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log2n)。
解析：向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log2n)。
看了向具有n个结点的堆中插入一个新...的网友还看了以下：
下列关于元素周期律的叙述正确的是（）A.元素的性质随着原子序数的递增而呈周期性变化B.随着元素原子 化学 2020-05-22 …
下列关于元素周期律的叙述正确的是（）A．随着原子序数的递增，元素原子的最外层电子数总是从1到8重复 化学 2020-06-14 …
集合A有10个元素,B中有2个元素,C中有3个元素,B,C中的元素在A中都有,但B,C无公共元素, 数学 2020-06-20 …
有A、B、C、D四种元素．A元素是地壳中含量最多的元素；B元素是海水中含量最多的金属元素；C元素的 化学 2020-07-29 …
有A、B、C、D四种元素，A元素是空气中含量最多的元素，B元素是生物细胞中含量最多的元素，C元素的原 化学 2021-02-01 …
在A、B、C、D四种元素中，A元素的原子核外只有一个电子，B元素是地壳中含量最多的元素，C元素是地壳 化学 2021-02-01 …
有A、B、C、D四种元素，A元素原子核内只有一个质子，B是空气中含量最多的元素，C元素的原子结构示意 化学 2021-02-01 …
（5分）A、B、C、D四种元素，A元素的单质是最清洁的燃料，B元素的单质是空气中最多的气体，C是地壳 化学 2021-02-01 …
有A、B、C、D四种元素，A元素的一种原子是相对原子质量定义中作为标准的原子，B元素是地壳中含量最多 化学 2021-02-01 …
A、B、C三种元素，A元素组成的单质是自然界最硬的物质，B元素是海水中含量最多的元素，C元素组成的单 化学 2021-02-09 …