推 elps:第一題是堆疊 以邏輯來判斷:先進後出->後進先出 61.220.139.82 07/29
推 elps:第七題訣竅: 從前序(or後序)找root 在由中序排順序 61.220.139.82 07/29
不好意思..再幾題就好了~^^
1.對資料之存取是以"先進後出"來處理的資料結構是?
a.陣列 b.串列 c.堆疊 d.佇列
<p.s>我知道堆疊是後進先出，佇列是先進先出，但先進後出就...
2.令A[100]是一個專門儲存4位元組實數的一維陣列，如果A[10]的位址為1000，則A[98]
的位址為?
3.利用雙向佇列(Deque)循序輸入1,2,3,4,5,6,7,試問絕不可能得到哪種輸出？
a.7,6,1,2,5,3,4
b.7,1,2,6,3,4,5
c.1,2,7,3,6,5,4
d.1,7,4,2,3,6,5
4.當程式呼叫副程式時，二者所對應的參數佔相同的記憶位址，但並不取代彼此，是屬
於下列何種呼叫型式？
a.Call by name
b.Call by value
c.Call by address
d.Call by value-result
<p.s>我猜是d...但是不知道為什麼..
5.下列關於陣列的敘述，何者錯誤？
a.註標不可為負值
b.適用於二元搜尋法
c.適用於循序搜尋法
6.程式語言的結構，不包含
a.Repeat
b.Selection
c.Sequence
d.Iterative
7.這題我已經算出中序順序是：ＦＤＨＧＩＢＪＥＡＣ
前序順序是：ＡＢＤＦＧＨＩＥＪＣ
後序順序是：ＦＨＩＧＤＪＥＢＣＡ
但是題目問節點Ｇ的兄弟節點是?
我只畫出樹根是Ａ
／＼
Ｂ Ｃ
下面就不知道是怎麼畫了..有什麼技巧嗎?
難道右子數只有Ｃ嗎？覺得漫怪的二元樹．．．
以上這些...^^"...謝囉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.67.179.200