[問題] 一些問題...

看板TransCSI作者時間19年前 (2005/07/29 21:34), 編輯推噓2(200)
留言2則, 1人參與, 最新討論串1/3 (看更多)
不好意思..再幾題就好了~^^ 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.這題我已經算出中序順序是:FDHGIBJEAC 前序順序是:ABDFGHIEJC 後序順序是:FHIGDJEBCA 但是題目問節點G的兄弟節點是? 我只畫出樹根是A /\ B  C 下面就不知道是怎麼畫了..有什麼技巧嗎? 難道右子數只有C嗎?覺得漫怪的二元樹... 以上這些...^^"...謝囉 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.67.179.200

61.220.139.82 07/29, , 1F
第一題是堆疊 以邏輯來判斷:先進後出->後進先出
61.220.139.82 07/29, 1F

61.220.139.82 07/29, , 2F
第七題訣竅: 從前序(or後序)找root 在由中序排順序
61.220.139.82 07/29, 2F
文章代碼(AID): #12wZ1NJu (TransCSI)
討論串 (同標題文章)
文章代碼(AID): #12wZ1NJu (TransCSI)