|
期末考日期、題目與方式本學期 112-2 期末考週 (6/15~6/21)
本課程安排於 6/9 (周日) 08:20 考試
題目與方式如下。
ps. 補考安排於 6/16 (周日) 08:20
期末考複習
一、術科口試部分題目與方式 (80%) Unit 5~Unit 10 的作業 (平時)
二、筆試部分題目與方式 (20%)
期末考試方式：
正式考試時分A, B卷，不可使用手機、電腦或網路。
112-2 資料結構 期末考試練習 NO: Name: 期末考筆試部分參考Data Structure Final Exam 一、
堆疊 (Stack)的運作，PUSH(X, A) 表 存放資料A到堆疊X頂端 TOP，並傳回新堆疊；POP(Y) 表 從堆疊Y頂端 TOP 刪除資料，並傳回新堆疊。 (一之一) PUSH(X, 2)，PUSH(X, 7), POP(X), PUSH(X, 5), POP(X) (二之二) 寫出一個空的 stack X 執行下列運算的結果
(1) PUSH (X, A)
(2) PUSH (X, +)
(3) PUSH (X, C)
(4) POP (X)
(5) PUSH (X, -)
(6) TOP (X)
(7) PUSH (X, E)
(8) POP (X)
二、
下列為依運算優先次序的一個算術運算式的中序排列，請列出其後序式。
E*F^G+A/B-C*D
三、
Tree (三之一) 請簡單說明以下有關樹狀結構的專有名詞之意義與追蹤。 (1) 樹根(root) 為 ? (2) 子樹(subtree) 有哪些？ (3) 階度(level) 為？ (4) 節點 D 的 分支度(degree)為？ (5) 終點節點(terminal node)有誰？
(6-8 題請 刪去節點 C, G, I, 將 K, L 分別視為 E, J 的左、右子樹，將該樹視為 二元樹)
(6) 前序追蹤該樹
(7) 中序追蹤該樹
(8) 後序追蹤該樹
(三之二) 將下列資料建成二元樹 (Binary Tree)，原則為：若樹為空，則以新增的值作為樹根；若比數根大，則建到右子樹；若比數根小，則建到左子樹。 1. 8, 9, 10, 6, 7, 4等六個數依序建成二元樹 Tree-A 2. 前序(Preorder)追蹤 Tree-A 3. 中序(Inorder)追蹤 Tree-A 4. 後序(Inorder)追蹤 Tree-A
四、鏈結串列 (Linked List)的運作。1. 以 2, 7, 5, 8 四個數為節點依序繪出其鏈結串列 (Linked List)。 2. 新增一節點 6 在 7, 5 之間。 3. 刪除 節點 5 五、佇列 (Queue)的運作，ENQ(X, A) 表加入資料A到佇列的尾端 REAR，並傳回新佇列；DEQ(Y) 表 從佇列Y前端 FRONT 刪除資料，並傳回新佇列。 1. ENQ(Y, 6)，ENQ(Y, 3)， ENQ(Y, 8)，DEQ(Y)，DEQ(Y)，ENQ(Y, 2) 六、說明氣泡排序法 (Bubble sort)的運作 1. 一數列依序為 8, 9, 10, 6, 7, 4等六個數，請由小到大說明其氣泡排序到新數列的運作 |
