单选题

<div> <span>堆的数据结构能够使得堆顶总是维持最大（对于大根堆）或

Question

堆的数据结构能够使得堆顶总是维持最大（对于大根堆）或最小（对于小根堆），给定一个数组，对这个数组进行建堆，则平均复杂度是多少？如果只是用堆的 push 操作，则一个大根堆依次输入 3,7,2,4,1,5,8 后，得到的堆的结构示意图是下述图表中的哪个？（）

A.O(n)

B.O(n) ,

C.O(logn)

D.O(n),

A. A

B. B

C. C

D. D