阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
> 試題詳解
複選題
209. 一連串的 push(推入)與 pop(取出)可改變一個序列的順序,例如原始序列為 1,2,3,經由 push,pop,push,push,pop,pop 操作後,將變成1,3,2 。若原始序列為 1,2,3,4,5,6,經由相關操作後,可能產生的序列有那些?
(A)2,1,5,4,3,6
(B)3,2,4,1,6,5
(C)3,2,1,6,5,4
(D)1,5,4,6,2,3 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623073
這題在考什麼觀念 堆疊(Stack)的...
(共 1165 字,隱藏中)
前往觀看
0
0
相關試題
複選題210. 語言程式中,假設 g 之值為 11(十進位),計算之後,十位數為 m,個位數為 n,下列那些是正確的? (A)m+n=9 (B)m×n=0 (C)n/m=2 (D)m+2n=15 。
#3799749
複選題211. 假設有一個 infix 運算式(A – B) * (C + D),我們建造其所對應的運算樹(Expression Tree),下列那些正確? (A)後序追蹤(Postorder Traversal)為 A B – C D + * (B)前序追蹤(Inorder Traversal) 為 - A B * + C D (C)*- AB +C D 為深度優先搜尋(Depth First Search)的可能順序 (D)A B C D- + * 為廣度優先搜尋(Breadth First Search)的可能順序 。
#3799750
複選題212. 假設有一個 Postfix 運算式 A B + C / C B + D * +,而其值為 A=3,B=6,C=3,D=2 。該運算式執行之後,十位數為 m,個位數為 n,下列那些正確? (A)m+n=8 (B)m×n=2 (C)m-n=2 (D)3m+n=7 。
#3799751
複選題213. 假設輸入資料有 n 個,在最糟情形下,下列那些排序法的時間複雜度為θ(nlogn)?此處 n 為資料個數 。 (A)Bubble Sort (B)Quick Sort (C)HeapSort (D)Merge Sort 。
#3799752
複選題214. 假設輸入資料有 n 個,在最糟情形下,下列那些排序法的時間複雜度不是θ(nlogn)?此處 n 為資料個數 (A)Insertion Sort (B)Shell Sort (C)Selection Sort (D)Radix Sort 。
#3799753
複選題215. 「穩定排序法」(Stable Sort)是指一個排序法,在輸入資料中有多筆相同資料時,於排序前與排序後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法? (A)Bubble Sort (B)Shell Sort (C)Selection Sort (D)Merge Sort 。
#3799754
複選題216. 「穩定排序法」(Stable Sort)是指一個排序法,在輸入資料中有多筆相同資料時,於排序前與排序後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法? (A)Insertion Sort (B)Quick Sort (C)Heap Sort (D)Radix Sort 。
#3799755
複選題217. 在程式實作時,那些排序法不需要額外的陣列或鏈結串列? (A)Insertion Sort (B)Heap Sort (C)Selection Sort (D)Radix Sort 。
#3799756
複選題218. 關於 AVL 樹,下列那些正確? (A)同一階層的任兩個子樹的高度差至多為 1 (B)同一個節點的左右兩個子樹的高度差至多為 1 (C)任何兩個樹葉節點所在階層的差值至多為 1 (D)新插入一個節點,至多需要兩次旋轉 。
#3799757
複選題219. 關於 AVL 樹,下列那些正確? (A)新插入的節點,必定位於葉節點 (B)同一個節點的左右兩個子樹的節點個數相差至多為 1 (C)新插入一個節點,若有需要旋轉操作時,則旋轉後,整棵樹的高度不變 (D)刪除一個節點,至多需要兩次旋轉 。
#3799758
相關試卷
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