作者yesa315 (XD)
看板Grad-ProbAsk
标题[理工] [资结]-97中山资工
时间Tue Oct 13 12:00:56 2009
http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/97.pdf
97中山资结考题 (在PDF第8页)
第4题 问QUICK SORT相关的 但我看不太懂题目在问啥?
可以帮忙解释一下吗?
第6题 问TREE 的 traversal 这题我做到一半
发现它前序第一个字母 跟後序最後一个不相同耶
这两个字母都是ROOT吧 可是却不一样
是我错还是题目错..
感谢高手指导!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.208.96
1F：推 FRAXIS:A应该是root 所以题目应该有问题吧 10/13 12:15
2F：→ FRAXIS:至於第四题只是改变pivot选取方式 来求复杂度 10/13 12:15
3F：→ FRAXIS:照着题目要求找出递回关系就可以求解 10/13 12:16