【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.12 求下列矩陣的特徵值和特徵向量的數值解和符號解 (-1 1 0 -4 3 0 1 0 2)的3*3矩陣矩陣特徵符號
- 能被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陣列
- 計算 4/1*2*3+5/2*3*4+...+11/8*9*10
- 以陣列 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
- SlZORk9SMkRMSVpUR1VDQ0tWTUZDTVNNSkZHVU1WS0hJTk5GSVRLTklaS0ZRTVI1SFU2UQ==VR
- "".indexOf()的作用,以及結果標識 1、0、-1Index
- JavaScript 刪除陣列重複元素JavaScript陣列
- JavaScript 陣列新增或者刪除元素JavaScript陣列
- JavaScript陣列刪除重複元素JavaScript陣列
- JavaScript刪除陣列中指定元素JavaScript陣列
- JavaScript刪除陣列重複元素的5個高效演算法JavaScript陣列演算法
- JS刪除陣列裡的某個元素方法JS陣列
- 1天學會swift2 0語法(3)陣列 和 字典Swift陣列
- js實現在陣列的在陣列的開頭和結尾新增或者刪除元素JS陣列
- 函式組:SPO1/2/3/4/5/6/8函式