经典指数          
原因
1150
浏览数
0
收藏数
 

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


C.O(logn)
D.O(n),

  • A
  • B
  • C
  • D

     举报   纠错  
 
切换
1 个答案
堆的插入操作就是将元素插入到堆的最后,然后继续将其调整为堆。本题中
 
切换
撰写答案
扫描后移动端查看本题