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

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

【正确答案】 C

【答案解析】[解析] 在向有n个元素的堆中插入一个新元素时，需要调用一个向上调整的算法，比较次数最多等于树的高度减1，即