早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
向具有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个结点的堆中插入一个新...的网友还看了以下：
类似于x-sinx的迭代方程怎样编写程序?具体如下所述.x初始值为x=zeros(1,100).x 数学 2020-04-06 …
百华玩具专柜。273元395元347元215元（1）玩具火车比玩具大客车便宜多少元？（2）玩具面包 数学 2020-04-08 …
某玩具厂有工人50人,每人每天可做甲种玩具30个,或做乙种玩具20个,甲种玩具每个元,乙种玩具每个 数学 2020-04-09 …
某商场要经营一种新上市的文具进价为20元某商场要经营一种新上市的文具,进价为20元/件．试营销阶段 数学 2020-04-27 …
如何用SPSS做单因素三水平的方差分析?我的实验数据是这样的,三种工具平均日诱虫量分别为重复一：1 其他 2020-05-15 …
已知(2x-1)的5次方=a0+a1x+a2x的平方+a3x的三次方+a4x的四次方+a5x的五次 数学 2020-05-17 …
在1,2,3,...,15中有多少个正整数n,使得2的n次方+1的为质数 其他 2020-05-17 …
猴子选大王pascaln只猴子选大王,选举办法如下：从头到尾1,2,3报数,凡报3的退出,余下的从 其他 2020-05-17 …
1：求函数y=-x^2-2绝对值X+3的值域2：设函数F(X)=-X^2+1的为A,函数G（X）- 数学 2020-05-20 …
一道较难的高中数学题若今天是星期二,则3^1998天之后是（）解析给的是：∵3^6=7×104+1 数学 2020-06-03 …