[考題] 100年高考 資料結構

看板Examination作者 (pinky)時間11年前 (2014/04/22 23:18), 編輯推噓4(4推 0噓 5→)
留言9則, 6人參與, 最新討論串1/2 (看更多)
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 出處:如題 二、輸入運算式（expression）為-A-(B+C)*D^E，請畫出其對應之運算樹（expression tree）。（10分） 問題: *的優先順序不是大於 ^,可是為什麼參考高X的解答是D^E先解開? 參考的解答:http://dl.ibrain.com.tw/Paper/KP/K38.pdf -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.139.51 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1398179936.A.C06.html
推
04/22 23:22, , 1F
運算式 ^代表次方
04/22 23:22, 1F
→
04/22 23:28, , 2F
乘 怎麼會大於次方哩!
04/22 23:28, 2F
推
04/22 23:53, , 3F
請問根據運算式畫出來的樹會是唯一的嗎?
04/22 23:53, 3F
推
04/23 00:15, , 4F
其實我想問第七題，題目不是說由小-->大，怎麼解法是MAX_HEP
04/23 00:15, 4F
→
04/23 00:23, , 5F
我猜補習班快速解題，可能沒看到由小到大~我猜啦
04/23 00:23, 5F
推
04/23 00:31, , 6F
我也很好奇為什麼是max heap
04/23 00:31, 6F
→
04/23 00:31, , 7F
heapfy就是maxheap阿 我沒看過用min heap就是了
04/23 00:31, 7F
→
04/23 00:32, , 8F
補習班打成大排到小是錯的
04/23 00:32, 8F
→
04/24 02:43, , 9F
抱歉 用min-heap應該也可以 寫得順就好
04/24 02:43, 9F
‣ 更多 pinky94 的文章
文章代碼(AID): #1JLeXWm6 (Examination)
‣ 更多 pinky94 的文章
文章代碼(AID): #1JLeXWm6 (Examination)