作者yantchen (球童Yanting)
看板NTUE-CS101
標題Re: [課業]97學年資料結構期中考
時間Thu Nov 12 00:49:17 2009
※ 引述《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)
1F：推 aeolus1215:max-heap 最大堆積? 11/12 00:54
2F：→ aeolus1215:題目出得還不錯 11/12 00:54
3F：→ yantchen:每年都差不多啊 11/12 00:56
4F：推 gingkoginkgo:學長 組語考古題希望啊｡･ﾟ･(ﾉД`)･ﾟ･｡ 11/12 01:19
5F：推 tsj20719: 學長 組語考古題希望啊｡･ﾟ･(ﾉД`)･ﾟ･｡ 11/12 01:48
6F：推 Mojear:題目很讚,重點都有出來~~ 11/12 03:24
7F：→ yantchen:組語考卷被豆腐收走了 11/12 09:25
8F：推 jerry771210:那有沒有學長的組語回憶錄阿XD 11/12 12:49
9F：推 linjrming:aaa 我只記得組語有考這個 11/13 14:47
10F：推 harry5438: ....好簡單 11/13 22:49
11F：→ rockmyangel:↑... 11/13 23:00
12F：推 chchwy:強者證據 要上台大啦 11/14 17:54
13F：推 jim19900412:考古題部分我會盡快處理 系會部份會有一個收集機制 11/17 00:14
14F：→ jim19900412:P.S.因為我也想要...沒有考古題很容易被當掉 11/17 00:15