→ wwwwkkkkk:恩..謝囉..我們還沒教資料結構..我都自己看... 61.67.179.200 07/30
→ wwwwkkkkk:所以問的問題可能會太淺..拍謝呢.. 61.67.179.200 07/30
→ wwwwkkkkk:為了轉學考的..^^ 61.67.179.200 07/30
※ 引述《wwwwkkkkk ()》之銘言：
: 不好意思..再幾題就好了~^^
: 1.對資料之存取是以"先進後出"來處理的資料結構是?
: a.陣列 b.串列 c.堆疊 d.佇列
: <p.s>我知道堆疊是後進先出，佇列是先進先出，但先進後出就...
C 基礎邏輯 後進先出====>先進後出
: 2.令A[100]是一個專門儲存4位元組實數的一維陣列，如果A[10]的位址為1000，則A[98]
: 的位址為?
A[10]為1000
則A[0]為1000-4*9=964
A[100]=964+4*97=1352
: 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
D 1.7後不會有4
: 4.當程式呼叫副程式時，二者所對應的參數佔相同的記憶位址，但並不取代彼此，是屬
: 於下列何種呼叫型式？
: a.Call by name
: b.Call by value
: c.Call by address
: d.Call by value-result
: <p.s>我猜是d...但是不知道為什麼..
A D會佔用2塊記憶體且執行完後會改變參數值
: 5.下列關於陣列的敘述，何者錯誤？
: a.註標不可為負值
^^^^
這是啥?是指A[-2]
^^^這個嗎?
: b.適用於二元搜尋法
: c.適用於循序搜尋法
A因為B.C都對..........
: 6.程式語言的結構，不包含
: a.Repeat
: b.Selection
: c.Sequence
: d.Iterative
A
: 7.這題我已經算出中序順序是：ＦＤＨＧＩＢＪＥＡＣ
: 前序順序是：ＡＢＤＦＧＨＩＥＪＣ
: 後序順序是：ＦＨＩＧＤＪＥＢＣＡ
: 但是題目問節點Ｇ的兄弟節點是?
: 我只畫出樹根是Ａ
: ／＼
: Ｂ Ｃ
: 下面就不知道是怎麼畫了..有什麼技巧嗎?
: 難道右子數只有Ｃ嗎？覺得漫怪的二元樹．．．
: 以上這些...^^"...謝囉
A
/ \
B C
/ \
D E
/ \ /
F G J
/ \
H I
把演算法記熟吧
以上有錯請指教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.135.115