【0、2、1、4、3、9、5、8、6、7】是以陣列形式儲存的最小堆，刪除堆頂元素0後的結果是
【題目】【0、2、1、4、3、9、5、8、6、7】是以陣列形式儲存的最小堆，刪除堆頂元素0後的結果是（）。
A、【2、1、4、3、9、5、8、6、7】
B、【1、2、5、4、3、9、8、6、7】
C、【2、3、1、4、7、9、5、8、6】
D、【1、2、5、4、3、9、7、8、6】
分析：
刪除堆頂，然後總是從堆尾將某個數先放置到堆頂，然後依次下調到符合完全二叉樹的要求，即每個子樹的兩個子節點都比父節點大（最小堆）。過程如下圖所示：
需要注意例如第三張圖中，2和1在與7比較的時候，2和1先比較一次，哪個小再與7比較，如果比7小則互換，如果比7大則無需轉換。
所以最終答案是D。
相關文章
- 有序陣列1 2 3 4 5 6 7 8 9查詢3的二分查詢序列是陣列
- JavaScript刪除陣列最後一個元素JavaScript陣列
- JavaScript 刪除陣列最後一個元素JavaScript陣列
- laravel 修改軟刪為：0(正常)、1(刪除) 的形式Laravel
- 在一個無序整數陣列中，找出連續增長片段最長的一段, 增長步長是1。Example: [3,2,4,5,6,1,9], 最長的是[4,5,6]陣列
- 刪除陣列中的元素（連結串列）陣列
- 能被2、3、4、5、6、7、8、9等數整除的數的特徵特徵
- JavaScript刪除陣列元素JavaScript陣列
- php獲取並刪除陣列的第一個和最後一個元素PHP陣列
- Array · 刪除陣列中指定的元素陣列
- PHP 刪除陣列中元素的方式PHP陣列
- 根據陣列的值刪除元素陣列
- js刪除陣列指定索引的元素JS陣列索引
- javascript刪除陣列元素的程式碼JavaScript陣列
- .NET刪除位元組陣列中的0位元組陣列
- JavaScript 刪除陣列指定元素JavaScript陣列
- JavaScript刪除array陣列元素JavaScript陣列
- 以陣列 ans = [kelvin, fahrenheit] 的形式返回結果陣列
- JavaScript陣列開頭或者結尾刪除元素JavaScript陣列
- js刪除陣列中重複的元素JS陣列
- js刪除陣列中的重複元素JS陣列
- js刪除陣列元素中的指定值JS陣列
- PHP從陣列中刪除元素的方法PHP陣列
- JS] JS 之刪除陣列中的元素JS陣列
- 刪除順序表L中下標為p（0≤p≤length-1）的元素，成功返回1，否則返回0，並將被刪除元素的值賦給e
- "".indexOf()的作用,以及結果標識 1、0、-1Index
- JavaScript 刪除陣列重複元素JavaScript陣列
- JavaScript 陣列新增或者刪除元素JavaScript陣列
- JavaScript陣列刪除重複元素JavaScript陣列
- JavaScript刪除陣列中指定元素JavaScript陣列
- JavaScript刪除陣列重複元素的5個高效演算法JavaScript陣列演算法
- 1天學會swift2 0語法（3）陣列 和 字典Swift陣列
- JS刪除陣列裡的某個元素方法JS陣列
- 函式組：SPO1/2/3/4/5/6/8函式
- js實現在陣列的在陣列的開頭和結尾新增或者刪除元素JS陣列
- 編寫一個程式，對一個整型陣列的元素求和，結果使用全域性變數sum儲存，另外對陣列元素中的奇數求和，結果使用區域性變數sum儲存，在主程式將兩個結果輸出。陣列變數
- JavaScript刪除陣列第一個元素JavaScript陣列
- 刪除陣列中的指定元素例項程式碼陣列