問題一覧
1
有一個佇列Queue，初始時為空的，接著執行以下動作:Add(A);Add(B);Add(C);Delete;Add(D);Delete,請問最後一個DeleteQ會取出何值？
C
2
關於佇列之敘述何者有錯？
可運用於副程式呼叫回歸位址
3
依序列1,2,3,4push到堆疊中，在pop出三筆資料。然後依pop出的順序加入到佇列中。當我們從此佇列刪除並取出資料時，第二筆為何？
3
4
假設佇列剛開始不存放任何資料，執行Add(1)；Add(2)；Add(3)；Delete；Ass(4)後，則此佇列的內容由前到後為
123
5
關於計算n階層的「遞迴函數」之特徵敘述，下列何者不正確
該遞迴函數可以自己反覆地呼叫自己
6
以下哪一種轉換，遇右括號時，優先順序最小?
前序轉中序
7
下列那一種資料結構有 FIFO (先進先出) 之特性？
Queue
8
那一種線性的資料結構，所有的加入與刪除動作都發生在這個線性結構的不同端？
Stack
9
宣告為A[N]的陣列, 計有A[0]、A[1]、...、A[N-1]等N個元素; 則佇列滿溢(Full)之判斷為：
Rear=N-1
10
宣告為A[N]的陣列, 計有A[0]、A[1]、...、A[N-1]等N個元素；則佇列空了(Empty) 之判斷為
Front=Rear=-1
11
在求出費氏數列0, 1, 1, 2, 3, 5, 8, 13, 21,… 時常用下列那種資料結構：
佇列
12
電影院排隊買票，排在最前方的人會先獲得服務，後到者須排在隊伍的最後面等待，這是下列那一種資料結構的應用？
佇列
13
以下哪一種轉換，遇左括號時，優先順序最小?
中序轉後序
14
假設有一個空的佇列，經過add(A); delete(); add(B); add(C); add(D); delete(); 則佇列中的資料由前而後順序是：
CD
15
以下哪些轉換方式，需以堆疊的方式處理完後，再反序式輸出?
中序轉前序, 中序轉後序
16
以下哪些種運用通常使用序列處理
作業系統之排程安排, 把資料透過網路傳送給網路印表機依序列印輸出的服務, 許多行程共用CPU資源
17
讀取方向為由右至左之轉換為？
中序轉前序, 前序轉中序
18
鏈結串列資料結構在那一項操作上的效率不如陣列資料結構？
隨機讀取任一元素的資料
19
捷運系統的車廂串接方式，若以資料結構觀之，屬於那一種資料結構呢？
串列結構
20
比較以鏈結串列及陣列來儲存排序好的數列時，下列敘述何者錯誤？
做search時，鏈結串列較快
21
在C語言中欲使用動態來配置記憶體時，下列哪一個不是他的函數？
delete
22
在C語言中欲動態來配置一塊20k大小記憶體時，必須要使用那一個函數？
malloc()
23
使用選擇排序法排列10筆資料的順序，最多做幾次的排序循環？
9
24
外部排序和內部排序使用方法不同的主要因素為何？
資料量太大無法一起放入主記憶體中。
25
以氣泡排序法排序n個資料，其效率(Efficiency)是：
O(n2)
26
給定10 個大小隨機排列的正整數，如果要以氣泡排序的方式，由小而大排列，在程式設計上使用巢狀For…Next處理，請問至少要使用幾層巢狀For…Next？
2
27
數列(21, 19, 37, 5, 2)經由氣泡排序法由小到大排序，在第一次執行交換之後所得結果為：
19,21,37,5,2
28
利用氣泡排序法，將以下數列資料30,50,20,60,40依遞減順序排列，請問在第一次循環結束後，此數列應是下列那一個？
50,30,60,40,20
29
二分搜尋法的平均搜尋次數：
(log2N+1)/2
30
欲自下列已排序的資料組3 ,7, 12, 37, 41, 45, 62, 69, 80中，搜尋資料項41，使用循序搜尋法需比使用二分搜尋法多做幾次比較？
4
31
有一個已排序的檔案的鍵值為{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15}，則以二元搜尋法找尋鍵值15時共需幾次比較？
4
32
以循序搜尋法搜尋某一資料，最多要搜尋幾次，才能從1000筆資料中找到所要的資料？
1000
33
欲找尋的資料量較小，可以一次直接全部載入記憶體中來進行搜尋的動作，稱為哪一個搜尋方法？
內部搜尋
34
若要使用二元搜尋法，在數列5, 13, 29, 33, 42中尋找數字「33」，請問需做幾次的比較才能找到？
2
35
下列那一組資料適用二分搜尋法
-6,-5,0,1,8,10,60
36
關於二元搜尋法，下列那一項敘述錯誤？
若資料不在搜尋的數列資料中，則會持續不斷地搜尋
37
有一個陣列有144個元素，依照大小順序在陣列裡排好。試問，在這個二分搜尋法在這個陣列裡找一個特定的元素，最多需要幾次搜尋?
8
38
若有N筆排好的資料，使用二分搜尋法，最多要花多少個比對的動作去查尋一筆資料？
Log2N
39
深度為K的二元樹最多共有幾個節點
2k-1
40
在一個二元樹中，若分支度為0的節點有n0個，而分支度為2的節點有n2個，則n0與n2的關係為下列何者？
n0=n0+2
41
一個高度為h的二元樹(binarytree)，分支度(degree)為0的節點有n0個，分支度為2的節點有n2個，下列敘述哪些為是？
該樹最多有2h-1個節點, n0=n2+1, 在第i個階層(level)的節點最多有2i-1個
42
下列哪些正確的？
二元樹分支度為0，1或2, 二元樹可以為空集合