作者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/cn.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