Re: [課業]97學年資料結構期中考

[yantchen (球童Yanting)]

※ 引述《gingkoginkgo (拉拉)》之銘言：
: 同上篇 ....
:
: 97學年第一次資料結構期中考
:
: 1.
: In an array declared as A[50][40][30],the address for A[0][0][0] is α .
: What are the address for A[10][15][20] in row major
: and in column major respectively ?(6%)

1. 宣告一個陣列 A[50][40][30] 如果 A[0][0][0] 的記憶體位址是 a

   請問用 row major 跟 column major 的記憶體位址分別是多少(用a表示)
:
: 2.
: State the difference between a stack and a queue ?(4%)

2. 堆疊和佇列有什麼不同

state n. 狀態 v. 說明

:
: 3.
: Suppose a binary tree with depth k ;
: what are the maximum number of nodes on level i of the binary tree ,
: and the maximum number of nodes of binary tree ?(6%)

3. 假設有一個深度 k 的二元數(binary tree)

   在第 i 層最多會有幾個節點(node)? -> 2^(i-1)

   最多整棵樹有幾個節點? -> (2^k) - 1

PS: 要有計算過程

:
: 4.
: What are static and dynamic memory allocations ?
: And discuss their advantages and disadvantages. (12%)
:

4. 什麼是靜態和動態的記憶體配置?

   說明她們的優缺點

: 5.
: Convert the following infix expressions into prefix
: and postfix expressionss.(12%)
: (a)A*B+C>D/E||F     (b)++A+B*(C-D)/E

5. 將下列中序運算式轉成前序和後序

:
: 6.
: Give an alorithm to evaluate a prefix expression.(10%)

6. 請寫一個前序運算式求值(ex: + 1 2 要算出 3)的演算法

:
: 7.
: Decribe the preorder,inorder,postorder and level-order algorithms
: for traversing a binary tree .
: And write results with these algorithms for the following binary tree.(20%)

7. 寫出 preorder, inorder, postorder, level-order ( 我真的不知道中文怎麼翻 )

   走訪二元數的演算法(ex: 左邊自己右邊 左邊右邊自己 etc)

   用你的四個演算法把旁邊這棵樹走一次

:
: 8.
: Construct a max heap and draw the results for the following operations;(15%)
: (a)insert with following order 17,23,33,41,26,10,16
: (b)then delete a node form the heap in (a)
: (c)and then insert 36,55 in (b)
:

8. 有一個max heap(我不知道中文是啥..) 請畫出對heap做完下列動作的結果

(a) 依序插入 17, 23, 33, 41, 26, 10, 16
(b) 承上題，刪除一個節點
(c) 承上題，再插入36, 55

: 9.
: Construct a binary search tree and draw the results
: for the following operations;(15%)
: (a)insert with the following order 50,70,40,30,60,100,150,45,20,10
: (b)delete 150 in (a)
: (c)delete 90 in (b)
: (d)and then delete 20 in (c)
:

9. 有一個二元搜尋數(binary search tree) 請畫出下列動作的結果

(a) 依序插入 50,70,40,30,60,100,150,45,20,10
(b) 承上題，刪除150
(c) 承上題，刪除90
(d) 承上題，刪除20



有些專有名詞我只會英文，中文我真的不知道叫什麼啊ˊˋ

PS:

噢 對了

老師今天跟我說

他星期二要開會 所以是我監考

如果趕的回來就他講解題目 趕不回來就是我

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.127.36.183
※ 編輯: yantchen        來自: 120.127.36.183       (11/12 00:50)
推 aeolus1215:max-heap 最大堆積?
→ aeolus1215:題目出得還不錯
→ yantchen:每年都差不多啊
推 gingkoginkgo:學長 組語考古題希望啊｡･ﾟ･(ﾉД`)･ﾟ･｡
推 tsj20719:    學長 組語考古題希望啊｡･ﾟ･(ﾉД`)･ﾟ･｡
推 Mojear:題目很讚,重點都有出來~~
→ yantchen:組語考卷被豆腐收走了
推 jerry771210:那有沒有學長的組語回憶錄阿XD
推 linjrming:aaa 我只記得組語有考這個
推 harry5438:  ....好簡單
→ rockmyangel:↑...
推 chchwy:強者證據 要上台大啦
推 jim19900412:考古題部分我會盡快處理 系會部份會有一個收集機制
→ jim19900412:P.S.因為我也想要...沒有考古題很容易被當掉