Re: [理工] 100&101台大電機丙-DS

作者: olderbrother (哥)   2014-02-18 18:19:14
100 那兩題看了很久決定跳過 XD
101 DS 11 題
你畫一個 stack 照著以下順序做
push a
push b
push h
push k
push n
pop n
push o
pop o
pop k
push q
pop q
pop h
push f
push i
push l
push p
pop p
pop l
pop i
push j
pop j
pop f
pop a
push c
push d
push m
pop m
pop d
push e
push g
pop g
pop e
pop c
pop a
沿著 pop 順序就有答案了 XD
※ 引述《jjjjj4445 (村)》之銘言:
: 這裡有幾題,小弟我想請教一下大家
: 我要考的是今年的醫工,跟大家一樣有共同考科DS(B)
: 所以來這裡找解
: 100年的第五題
: 選項裡的 a[o],a[1]指的是字串裡第一個跟第二個char嗎?
: S={"which","following","function"....}
: 則
: a[0]={"w","f","f"....}
: a[1]={"h","o","u"....}
: 是指這個意思嗎?
: 100年的第六題
: 這題是只要我算分支有經過的內部節點嗎?
: 還是要包含最上層a~z的26個節點嗎? (因為題目是指a~z為內部節點)
: 101年的最後一題
: 這題我有爬文過但是我還是不太懂
: 如果是走POST的話,那應該是從節點n開始
: 但是n節點有g,k,l父節點,我該選哪個節點,當n的父節點?
: 因為要先決定n的父節點,才能知道n的兄弟節點是誰
: 才有辦法做post走訪
: ※ 引述《BuliBuchi (不離不棄)》之銘言:
: : http://tinyurl.com/cpkzwuq 101
: : http://tinyurl.com/cd77xza 100
: : 想跟大家對個答案
: : 不過寫起來蠻不順的
: : 所以有錯請大大指教
: : 101
: : 單選
: : 1~5.AECBD
: : 多選
: : 6.AD
: : 7.CDE
: : 8.AB
: : 9.ADE
: : 10.CDE
: : 11.AB
: : 100
: : 單選
: : 1~5.EACBD 6看不懂題目..
: : 多選
: : 7.CDE
: : 8.BC
: : 9.E
: : 10.CDE
: : 11.ABCD
: : 12.AE
: : 13.E
: : 14.ABCD
: : 15.ABE
: : 16.B
作者: conbanwa (吱吱山的奶彈洨妹)   2014-02-18 18:28:00
有的題目根本畫完 就等於放榜了啊!!!!! 超久的XDDD
作者: jjjjj4445 (村)   2014-02-18 20:47:00
感謝大大回應>< 話說剛開始的push a,b,h,k,n很像是前序走訪,我是有想過倒著走後序,還是很難畫在12天就要考試了QQ
作者: olderbrother (哥)   2014-02-19 15:44:00
ㄜ ... push 不算 要 pop 的順序才算

Links booklink

Contact Us: admin [ a t ] ucptt.com