Re: [考題] 100年高考三級 資料結構
※ 引述《pinky94 (pinky)》之銘言：
: [考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
: 出處:如題
: 六.已知二元樹可以用一維陣列來儲請依此概念設計一方法，儲以下三元樹於如下之一維陣
: 列中
: 參考補習班解答,為什麼一維陣列需要13個??
: 七.將數字25,5,75,0,60,10,55,15,45,15依序入一維陣列如下，以heap sort方式進行
: 由小到大的排序請顯示其在第一次執行完initial heap步驟後的一維陣列內容
: 參考補習班的解答為什麼是
: index 0 1 2 3 4 5 6 7 8 9
: data 75 60 55 45 15 10 25 15 0 5
: 酗ㄛ由尹鴗的排朱?
針對第七題:(不好意思，讓這題又浮出來
因為這題小弟也有一樣的困惑(高X、公X王，甚至是鼎X的書答案都一致)
參考了原文幾位回覆的大大，更篤定由小到大排序是用min-heap作答
欲在此提供個人解答如下-
min-heap:
0
/ \
5 10
/ \ / \
15 15 75 55
/ \ /
25 45 60
對照上圖，得一維陣列內容為
index 0 1 2 3 4 5 6 7 8 9
data 0 5 10 15 15 75 55 25 45 60
以上若有誤還勞煩各位大大指教Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.158.243
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1478007061.A.012.html
推
11/03 13:05, , 1F
11/03 13:05, 1F
→
11/03 13:06, , 2F
11/03 13:06, 2F
→
11/03 13:06, , 3F
11/03 13:06, 3F
→
11/03 20:30, , 4F
11/03 20:30, 4F
推
10/08 16:29, , 5F
10/08 16:29, 5F
→
10/08 16:29, , 6F
10/08 16:29, 6F
→
10/08 16:29, , 7F
10/08 16:29, 7F
→
10/08 16:29, , 8F
10/08 16:29, 8F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Examination 近期熱門文章
PTT職涯區 即時熱門文章
0
51
24
36
