单项选择题

假设待排序的表长为n,那么创建堆需要时间复杂度为()。

A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)