1 在儲存佇列（queue）元素時，以環狀陣列（circular array）來取代線性陣列（array），最主要可得到下列那一項優點？(A)較節省儲存空間(B)易於修正佇列之前端索引（front）(
2 下列有關堆積（heap）的敘述，何者是正確的？(A)可視為一棵二元搜尋樹（binary search tree）(B)可視為一棵完整二元樹（complete binary tree）(C)可視為一
3 陣列（array）A 共有6 列8 行資料，以列為主（row major order）儲存在記憶體中，A 的起始位址為20。假設陣列中的每份資料占2 個記憶單位，則第3 列第6 行的位址為何？(A
4 下列何種資料結構最適合用來處理遞迴呼叫（recursive call）？(A)佇列（queue）(B)堆疊（stack）(C)二元樹（binary tree）(D)鏈結串列（linked list
5 利用循序搜尋法（sequential search）自下列名字中 [Alice, Byron, Carol, Duane, Elaine, Floyd, Gene,Henry, Iris] 搜尋E
6 利用二元搜尋法（binary search）自下列名字中 [Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry,Iris] 搜尋Elain
11 假設陣列（array）資料以行為主（column major order）儲存在記憶體中，且每份資料占1 個記憶單位，若陣列A 的第一個元素A［0, 0］位址為2152，A［4, 5］位址為21
12 利用氣泡排序法（bubble sort）將以下10 個資料依由小至大順序排列：37, 41, 19, 81, 43, 25, 56, 61, 49, 41，下列何者可表示經第2 階段（pass）
13 利用不同的走訪方式（traversal）追蹤二元樹（binary tree）的節點（node），下列敘述何者是正確的？(A)由二元樹的中序走訪（inorder traversal），可決定該二元
14 以10 為基數，採低位數優先（least significant digit first）的方式，進行基數排序法（radix sort）將以下8 個資料由小至大順序排列：224, 454, 32
15 假設指標First 指向單鏈結串列（singly linked list）的首項資料，為使First→next→next→data 敘述有意義，此一串列至少需含有幾個節點？(A) 1 個節點(B
16 某二元樹（binary tree）之前序走訪（preorder traversal）為ABCDEFGHJIK，中序走訪（inorder traversal）為DCEBAFHGJIK。此二元樹的根
17 撰寫老鼠走迷宮程式時，需記錄走過路徑，以作為無路可走時後退的依據。下列何種資料結構最適合用來記錄走過路徑？(A)佇列（queue）(B)堆疊（stack）(C)二元樹（binary tree）(
18 某二元樹（binary tree）之中序走訪（inorder traversal）為DBGEHAFC，而後序走訪（postorder traversal）為DGHEBFCA，對於該二元樹之性質，
23 遞迴式：若n＞1 時，T（n）= 2T（n/2）＋2n，且T（1）＝20，其解為：(A)T（n）＝ O（n）(B)T（n）＝ O（n2）(C)T（n）＝ O（n log n）(D)T（n）＝ O