※ 引述《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.這題我已經算出中序順序是:FDHGIBJEAC
: 前序順序是:ABDFGHIEJC
: 後序順序是:FHIGDJEBCA
: 但是題目問節點G的兄弟節點是?
: 我只畫出樹根是A
: /\
: B C
: 下面就不知道是怎麼畫了..有什麼技巧嗎?
: 難道右子數只有C嗎?覺得漫怪的二元樹...
: 以上這些...^^"...謝囉
A
/ \
B C
/ \
D E
/ \ /
F G J
/ \
H I
把演算法記熟吧
以上有錯請指教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.135.115
→
61.67.179.200 07/30, , 1F
61.67.179.200 07/30, 1F
→
61.67.179.200 07/30, , 2F
61.67.179.200 07/30, 2F
→
61.67.179.200 07/30, , 3F
61.67.179.200 07/30, 3F
討論串 (同標題文章)