20 以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root）， A[i] 代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點（Left Child）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值 A[1], A[2], ... 依序為 18, 10, 13, 8, 7, 5, 2, 4, 6，則在插入（Insert）新數值 9 於堆積時，在堆積中與 9 進行比對的數字共有多少個？
(A)1
(B)2
(C)3
(D)4

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 108 年 - 108 鐵路特種考試_員級_電子工程：計算機概要#76885

答案：登入後觀看
難度： 困難

討論
私人筆記( 1 )

最佳解!
	sars8591 幼兒園下 (2019/07/06) 可畫圖，依序放入陣列之值，每個節點下最多... (內容隱藏中) 查看隱藏文字

人人都可以是食神!!! 高二上 (2019/10/28)

先放在二元樹的位置，然後再逐一往上比較擺在適當位置。

檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫