作者pinky94 (pinky)
看板Examination
標題[考題] 100年高考三級 資料結構
時間Tue Oct 29 07:55:34 2013
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處:如題
六.已知二元樹可以用一維陣列來儲請依此概念設計一方法,儲以下三元樹於如下之一維陣
列中
參考補習班解答,為什麼一維陣列需要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
酗ㄛ由尹鴗的排朱?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.173.212.136
推 carterdunk:Max heap 10/29 08:57
→ carterdunk:你可能了解heap sort的流程就會知道了 10/29 11:37