阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
12. 若有一堆疊(Stack)的資料結構,PUSH(X)代表將暫存器 X 的內容放入堆疊當中,POP(X)代表從堆疊取出一個數字放入暫存器 X 中。假設暫存器 A、B、C、D 的內容分別為 20、30、40、50,則依序執行PUSH(A)、PUSH(B)、PUSH(C)、POP(A)、PUSH(D)、PUSH(B)、POP(A)、POP(B)後,暫存器 B 中的內容為何?
(A)20
(B)30
(C)40
(D)50 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623364
這題在考什麼觀念 堆疊(Stack)的...
(共 1097 字,隱藏中)
前往觀看
0
0
相關試題
13. 電腦對於副程式的呼叫通常使用下列何種資料結構? (A)樹(Tree) (B)堆疊(Stack) (C)佇列(Queue) (D)陣列(Array) 。
#3799552
14. 對佇列(Queue)的敘述,下列何者是錯誤的? (A)是一個有序串列(Ordered List) (B)所有的加入與刪除發生在串列的不同端 (C)加入的一端稱為前端(Front),刪除的一端稱為尾端(Rear) (D)其具有先進先出(FirstIn First Out)特性 。
#3799553
15. X、Y、Z,三個符號依序壓入(Push)到堆疊(Stack)中,壓入過程中,在堆疊內的元素可隨時彈出(Pop)堆疊,下列的輸出中,何者不可能由堆疊中產生出來? (A)XYZ (B)YXZ (C)YZX (D)ZXY 。
#3799554
16. 下列有關堆疊(Stack)及佇列(Queue)的敘述,何者正確? (A)堆疊的特性是先進先出,佇列的特性是後進先出 (B)多工的作業系統常用堆疊來記錄各個程序(Process)的資訊 (C)程式語言的直譯器(Interpreter)需使用佇列來記錄函數(Function)呼叫時的資訊 (D)串列(Linked List)可用來模擬堆疊及佇列 。
#3799555
17. 使用下面那一種資料結構可幫助我們決定某一字串是否為迴文(Palindrome)? (A)圖形 (B)堆疊 (C)佇列 (D)二元樹 。
#3799556
18. 對一個擁有 n 個節點的二元樹(Binary Tree)進行搜尋某一個值 x,在最壞情況下所需時間複雜度為多少? (A)θ(1) (B)θ(log n) (C)θ(n log n)(D)θ(n) 。
#3799557
19. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點,在最壞情況下所需時間複雜度為多少? (A)θ(1) (B)θ(log n) (C)θ(n log n) (D)θ(n) 。
#3799558
20. 已知有 n 筆資料,有關鏈結串列(Linked List)的敘述,下列何者是錯誤的? (A)不須佔用連續記憶體位置 (B)刪除第一筆資料所需時間複雜度為O(1) (C)隨機存取功能(Random Access)比陣列(Array)弱 (D)插入與刪除時需移動大量資料 。
#3799559
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 。
#3799560
22. 假設 P 指標指向雙向鏈結串列的某一個節點,其中 Precede 與 Next 分別代表前一個節點與後一個節點之指標 。若 P 的前一個與後一個節點均非空集合,欲將 P 節點刪除,所需之處理步驟,下列何者是正確的?(A) (B)(C) (D) 。
#3799561
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 51-109(2026/01/14 更新)#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 1-50(2026/01/14 更新)#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 51-80(2026/01/14 更新)#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 1-50(2026/01/14 更新)#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03:資訊安全 1-19(2026/01/14 更新)#136859
2026 年 · #136859