115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 1-50（2026/01/14 更新）#136864

1. 有關演算法與程式的比較，下列何者正確？ (A)演算法和程式都不一定要具有限性，可以有無窮迴路 (B)演算法必須具有限性，但程式則不一定 (C)程式必須具有限性，但演算法則不一定 (D)演算法和程式都可存在無窮迴路。

2. 利用 Knuth-Morris-Pratt 演算法在長度為 m 的字串中搜尋長度為 n 的字串，所需的時間複雜度(Time Complexity)為何？ (A)θ(m) (B)θ(n) (C)θ(m+n) (D)θ(mn) 。

4. A[m][n]為二維陣列，第一個元素為 A[1][1]，已知 A[4][2]的位址在120，A[6][6]的位址在 152，若每個陣列元素佔 1 個位元組(Byte)，則下列敘述何者錯誤？ (A)A[2][3]的位址在 93 (B)m+n ＜20 (C)A[3][3]的位址在 107 (D)此陣列之排列方式是以列為主。

5. 下列哪一項關於陣列(Array)與鏈結串列(Linked List)的敘述正確？ (A)陣列中資料的插入及刪除可能會造成大量資料移動 (B)陣列的存取方式為循序存取(Sequential Access) (C)陣列的大小通常不易決定，而利用鏈結串列儲存資料可以事先決定所需的儲存空間大小 (D)從陣列刪除中第一個元素與從鏈結串列刪除第一個元素，其時間複雜度相同。

6. 下列的空間大小中，何者最有可能是夥伴系統(Buddy System)中所配置(Allocate)空間塊？ (A)100 (B)127 (C)256 (D)1000 。

7. 將 A×(B-C/(D+E))轉成後序式後，最少需要多大容量的堆疊(Stack)才能執行無誤？ (A)3 (B)4 (C)5 (D)6 。

8. 河內塔(Tower of Hanoi)問題中，欲搬動 n 個套環，最少必須移動幾次？ (A)n (B)n(n+1)/2 (C)

(D)

。

9. 運算式：A-B×(C+D)+E/F 的前序式(Prefix)表示法為何？ (A)+-A×B+CD/EF (B)+-A×+BCD/EF (C)AB+CD×-EF/+ (D)ABCD+×-EF/+ 。

10. 對堆疊(Stack)的敘述，下列何者為錯誤？ (A)是一個有序串列(OrderedList) (B)所有的加入(Insertion)和刪除(Deletion)動作均在頂端(Top)進行(C)通常使用 Push 及 Pop 進行資料處理 (D)其具有後進後出的特性。

11. 針對資料結構特性，下列敘述何者錯誤？ (A)佇列(Queue)具有先進先出的特性 (B)堆疊(Stack)具有先進後出的特性 (C)鏈結串列(Linked List)必須佔用連續記憶體的空間 (D)在求費氏級數(Fibonacci Sequence)時，使用陣列即可計算出來。

12. 若有一堆疊(Stack)的資料結構，PUSH(X)代表將暫存器 X 的內容放入堆疊當中，POP(X)代表從堆疊取出一個數字放入暫存器 X 中。假設暫存器 A、B、C、D 的內容分別為 20、30、40、50，則依序執行PUSH（Ａ）、PUSH（B）、PUSH（C）、POP（Ａ）、PUSH（D）、PUSH（B）、POP（Ａ）、POP（B）後，暫存器 B 中的內容為何？ (A)20 (B)30 (C)40 (D)50 。

13. 電腦對於副程式的呼叫通常使用下列何種資料結構？ (A)樹(Tree) (B)堆疊(Stack) (C)佇列(Queue) (D)陣列(Array) 。

14. 對佇列(Queue)的敘述，下列何者是錯誤的？ (A)是一個有序串列(Ordered List) (B)所有的加入與刪除發生在串列的不同端 (C)加入的一端稱為前端(Front)，刪除的一端稱為尾端(Rear) (D)其具有先進先出(FirstIn First Out)特性。

15. X、Y、Z，三個符號依序壓入(Push)到堆疊(Stack)中，壓入過程中，在堆疊內的元素可隨時彈出(Pop)堆疊，下列的輸出中，何者不可能由堆疊中產生出來？ (A)XYZ (B)YXZ (C)YZX (D)ZXY 。

16. 下列有關堆疊(Stack)及佇列(Queue)的敘述，何者正確？ (A)堆疊的特性是先進先出，佇列的特性是後進先出 (B)多工的作業系統常用堆疊來記錄各個程序(Process)的資訊 (C)程式語言的直譯器(Interpreter)需使用佇列來記錄函數(Function)呼叫時的資訊 (D)串列(Linked List)可用來模擬堆疊及佇列。

17. 使用下面那一種資料結構可幫助我們決定某一字串是否為迴文(Palindrome)？ (A)圖形 (B)堆疊 (C)佇列 (D)二元樹。

18. 對一個擁有 n 個節點的二元樹(Binary Tree)進行搜尋某一個值 x，在最壞情況下所需時間複雜度為多少？ (A)θ(1) (B)θ(log n) (C)θ(n log n)(D)θ(n) 。

19. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點，在最壞情況下所需時間複雜度為多少？ (A)θ(1) (B)θ(log n) (C)θ(n log n) (D)θ(n) 。

20. 已知有 n 筆資料，有關鏈結串列(Linked List)的敘述，下列何者是錯誤的？ (A)不須佔用連續記憶體位置 (B)刪除第一筆資料所需時間複雜度為O(1) (C)隨機存取功能(Random Access)比陣列(Array)弱 (D)插入與刪除時需移動大量資料。

21. 一單向鏈結串列如下圖所示，則下列那一個敘述錯誤？

(A)欲將節點 Q刪除，必須先執行 P→link = Q→link，才可將 Q 刪除 (B)欲在節點 P 與節點 Q 之間加入一個新節點 R，可執行 R→link = P→link 與 P→link =R (C)若 P→data 的值為 35，則 P→link→link→data 之值為 null (D)欲在節點 Head 之前加入一個新節點 S，可執行 S→link = Head 與 Head =S 。