1 若要將二元搜尋樹（binary search tree）中的元素由小到大依序走訪，可使用何種走訪法？
(A)前序走訪（preorder traversal）
(B)中序走訪（inorder traversal）
(C)後序走訪（postorder traversal）
(D)合併走訪（merge traversal）

27.由 文 中 可 知 孔 子 是 怎 樣 的 人 ？ (A)布 衣 而 至 卿 相 (B)整 理 六 藝 費 盡 苦 心 (C)一 生 用 力 於 考 證 車 服 禮 器 (D)聖 德 兼 備 令 人 崇 仰

28. 太 史 公 適 魯 ，「 低 回 不 能 去 」 的 原 因 是 有 感 於 ： (A)仲 尼 廟 堂 之 宏 偉 (B)孔 子 影 響 世 人 之 巨 (C)後 世 習 禮 弟 子 之 勤 (D)魯 國 車 服 禮 器 之 多 ※ 請 接 背 面 第 四 頁 ︵ 共 四 頁 ︶ 丙 篇 我 ： 打 江 南 走 過 ／ 那 等 在 季 節 裡 的 容 顏 如 蓮 花 的 開 落 ／ 東 風 不 來 ／ 三 月 的 柳 絮 不 飛 ／ 你 底 心 如 小 小 的 寂 寞 的 城 ／ 恰 若 青 石 的 街 道 向 晚 ／ 跫 音 不 響 ／ 三 月 的 春 帷 不 揭 ／ 你 底 心 是 小 小 的 窗 扉 緊 掩 ／ 我 達 達 的 馬 蹄 是 美 麗 的 錯 誤 ／ 我 不 是 歸 人 ／ 是 個 過 客 ︙ ︙ ︙ 選 自 鄭 愁 予 ．︿ 錯 誤 ﹀

29.下 列 哪 一 選 項 最 接 近 詩 句 中 的 「 你 」 所 表 現 出 的 心 情 ？ (A)過 盡 千 帆 皆 不 是 ， 斜 暉 脈 脈 水 悠 悠 ， 腸 斷 白 蘋 洲 (B)剪 不 斷 、 理 還 亂 ， 是 離 愁 ， 別 是 一 番 滋 味 在 心 頭 (C)眾 裡 尋 他 千 百 度 ， 驀 然 回 首 ， 那 人 正 在 燈 火 闌 珊 處 (D)此 去 經 年 ， 應 是 良 辰 好 景 虛 設 。 便 縱 有 千 種 風 情 ， 更 與 何 人 說

30.下 列 哪 一 選 項 是 用 來 指 詩 中 「 你 」 的 心 情 ？ (A)東 風 不 來 (B)跫 音 不 響 (C)達 達 的 馬 蹄 (D)緊 掩 的 窗 扉

2 下列有關 Prim 演算法（Prim’s algorithm）的敘述，何者正確？ (A) Prim 演算法是搜尋二元樹（binary tree）的演算法 (B) Prim 演算法是搜尋二元搜尋樹（binary search tree）的演算法 (C) Prim 演算法是找出最低成本展開樹（minimum-cost spanning tree）的演算法 (D) Prim 演算法是廣度優先搜尋（breadth-first search）的演算法

3 資料個數很少時（例如 10 筆以下），以下那一種排序演算法能得到較佳效能？ (A) Quick sort (B) Insertion sort (C) Heap sort (D) Merge sort

4 假設記憶體中儲存一整數（Integer）資料必須使用 4 位元組（Byte）。今有一整數矩陣（Matrix）T 宣告為 T[n][n]。若 T 為上三角矩陣（Upper triangular matrix），如下所列是有關 T 之敘述：①T 其位於主對 角線（Main diagonal）上之組成元素其值皆為 0，即 T[k][k] = 0，0 ≤ k < n ②T[i][j] = 0，0 ≤ i ≤ j < n ③若矩陣 U = T × T，則 U 亦為上三角矩陣（Upper triangular matrix） ④為節省記憶體儲存空間， 可宣告一維陣列（One dimensional array）A[m]儲存 T 中非 0 之組成元素，則 m ≤ n (n + 1)/2 ⑤將 T 之組成元素存入一維陣列（One dimensional array）A 之順序可選擇依“列為主順序（Row major order）＂ 或“行為主順序（Column major order）＂之方式。請選出最適合之選項： (A)②③正確；④錯誤 (B)①⑤正確；③錯誤 (C)③⑤正確；①錯誤 (D)①②正確；④錯誤

5 對一個堆疊（stack）依序作 push（A）, push（B）, push（C）, pop(), pop(), push（D）, pop(), pop()，則上述四次pop()的結果依序為何？ (A) CBDA (B) ABCD (C) ABDC (D) CBAD.

6 下列何者為樹林（forest）資料結構的定義？ (A)由零或零個以上互斥節點（disjoint node）所組成的集合 (B)由零或零個以上互斥葉節點（disjoint leaf node）所組成的集合 (C)由零或零個以上互斥樹（disjoint tree）所組成的集合 (D)由零或零個以上互斥路徑（disjoint path）所組成的集合

7 下列為使用雜湊（Hashing）法有關之敘述：①雜湊（Hashing）法之主要應用為資料搜尋（Searching）， 故搜尋資料效率優於插入（Insertion）與刪除（Deletion）資料之效率 ②雜湊（Hashing）法之要點 為：使用雜湊函式（Hash function）將資料鍵（Key）值對應至雜湊表（Hash table）中之儲存位置 ③使用雜湊（Hashing）法搜尋資料，其最佳情況（Best case）與最糟情況（Worst case）時間複雜 度（Time complexity）皆為 O(1) ④使用雜湊（Hashing）法之優點為：不需要比較鍵值（Key value） 且資料不需要依據鍵值（Key value）排序之順序儲存 ⑤使用雜湊（Hashing）法之缺點為：雜湊表 （Hash table）使用大量之記憶體儲存空間且雜湊函式（Hash function）計算費時。請由下列選項中 選出最適合者： (A)①②正確；③⑤錯誤 (B)③④正確；①⑤錯誤 (C)①③錯誤 (D)②④正確