小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？
(A) 1000 秒鐘
(B) 100 秒鐘
(C) 20 秒鐘
(D) 10 秒鐘
答案：B
兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由 小到大排列，則合併過程平均要進行幾次數字比較？
(A) 2
(B) 3
(C) 8/3
(D) 17/6
答案：C
給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
(A) O（V）
(B) O（E2）
(C) O（E）
(D) O（V2）
答案：D
若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes） ，則該樹總共有多少個節點？
(A) n
(B) 2n-1
(C) 2n+1
(D) log(2n)，（log 以 2 為底）
答案：B
一個原來為空的堆疊，經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上 而下順序：
(A) cba
(B) abc
(C) ade
(D) eda
答案：D
在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case） 之時間複雜度為何？
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)
答案：B
二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體 中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位元組（Bytes）的儲存 空間。試算陣列元素 ABC[1, 4]的儲存，應始於那個記憶體位置？
(A) 1368
(B) 1376
(C) 1488
(D) 1496
答案：D
小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree） ，他應該將 45 放到下列那一個節點（node）？ （灰色節點為目前有資料的節點）
(A) 丁
(B) 戊
(C) 己
(D) 庚
答案：B
...
設有 16 位元運算 A 如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元 B 以將位於運算元 A 中間的 8 位元取補數（Complement），使用的運算子與運算元 B 應為何者？
(A) XNOR, (0000 1111 1111 0000)2
(B) XNOR, (1111 0000 0000 1111)2
(C) NOR, ...
某個關聯式資料庫中，已有一個關聯（relation）表 Student1，其屬性（attributes）包括 reg_no、name、score、 address。對 Student1 使用下列那一種關聯運算，可以產生一個新的關聯表 Student2，其屬性只包括 reg_no、 name、address？
(A) Join
(B) Union
(C) Project
(D) Intersection
答案：C
下列何種壓縮方法是屬於無損耗壓縮（lossless compression）？
(A) JPEG encoding
(B) MPEG encoding
(C) MP3 encoding
(D) Run-length encodi...
