单选题
向具有n个结点的堆中插入一个新元素的时间复杂度为
(56)
。
A、
O(1)
B、
O(n)
C、
O(log
2
n)
D、
O(nlog
2
n)
【正确答案】
C
【答案解析】
[解析] 向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log
2
n)。
提交答案
关闭