堆的數據結構能夠使得堆頂總是維持最大（對于大根堆）或最?。▽τ谛「眩?，給定一個數組，對這個數組進行建堆，則平均復雜度是多少？如果只是用堆的?push?操作，則一個大根堆依次輸入?3,7,2,4,1,5,8?后，得到的堆的結構示意圖是下述圖表中的哪個？

堆的數據結構能夠使得堆頂總是維持最大（對于大根堆）或最?。▽τ谛「眩?，給定一個數組，對這個數組進行建堆，則平均復雜度是多少？如果只是用堆的 push 操作，則一個大根堆依次輸入 3,7,2,4,1,5,8 后，得到的堆的結構示意圖是下述圖表中的哪個？（）

A.O(n)

B.O(n) ,

C.O(logn)

D.O(n),

[解析]

堆是利用完全二叉樹的結構來維護一組數據，然后進行相關操作，一般的操作進行一次的時間復雜度在O(1)~O(logn)之間。采用push的操作實現大根堆，每次輸入后，為了保證是大根堆，每插入一個元素，調整一次。具體過程如下：

所以正確答案為D。

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 課程介紹 先修課：概率統計，程序設計實習，集合論與圖論 后續課：算法分析與設計，編譯原理，操作系統，數據庫概論，人...
    ShellyWhen閱讀 2,362評論 0贊 3
  • 第一章 緒論 什么是數據結構？ 數據結構的定義：數據結構是相互之間存在一種或多種特定關系的數據元素的集合。 第二章...
    SeanCheney閱讀 5,822評論 0贊 19
  • 目錄 | 第十五章 酒可穿腸 第十六章 茶香琴韻 用門口算命的曹小乙的話來說，鐵珩是真的貴發了，這叫“時來頑鐵...
    青色百合99閱讀 1,505評論 36贊 83
  • 有些事永不可知，比如你的棺槨在700年后躺在大教堂的下面，被一個來自中國的陌生人參觀，他不屑的看一眼，然后去看正在...
    賽因扣賽因閱讀 203評論 0贊 0