作者pinky94 (pinky)
看板Examination
標題[考題] 100年高考 資料結構
時間Tue Apr 22 23:18:54 2014
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處:如題
二、輸入運算式(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://webptt.com/m.aspx?n=bbs/Examination/M.1398179936.A.C06.html
1F:推 carterdunk:運算式 ^代表次方 04/22 23:22
2F:→ tctzzz:乘 怎麼會大於次方哩! 04/22 23:28
3F:推 qaz5620:請問根據運算式畫出來的樹會是唯一的嗎? 04/22 23:53
4F:推 APE36:其實我想問第七題,題目不是說由小-->大,怎麼解法是MAX_HEP 04/23 00:15
5F:→ tctzzz:我猜補習班快速解題,可能沒看到由小到大~我猜啦 04/23 00:23
6F:推 yearndeath:我也很好奇為什麼是max heap 04/23 00:31
7F:→ okstephen1:heapfy就是maxheap阿 我沒看過用min heap就是了 04/23 00:31
8F:→ okstephen1:補習班打成大排到小是錯的 04/23 00:32
9F:→ okstephen1:抱歉 用min-heap應該也可以 寫得順就好 04/24 02:43