阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
117. 圖形(Graph)的深度優先搜尋(Depth First Search)中,下面那一種資料結構可用於暫存已拜訪過(Visited)的節點?
(A)佇列(Queue)
(B)堆疊(Stack)
(C)堆積(Heap)
(D)二元樹(Binary Tree) 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623189
這題在考什麼觀念 本題考的是圖形走訪演...
(共 1264 字,隱藏中)
前往觀看
0
0
相關試題
118. 函數 Funny 之輸入參數分別為 A(含 N 個整數之陣列)、Low(整數)、High(整數),若以 Funny(A,1,N)敘述呼叫 Funny 函式,下列那個選項最能說明其功能? (A)將 A 的前 N 個資料排成由小至大順序 (B)將 A 的前N 個資料排成由大至小順序 (C)將 A 的前 N 個資料依相反順序排列 (D)將A 的第一個資料與第 N 個資料內容互換 。
#3799657
119. 有一高度為 3,分支度(Order)為 20 之 B-tree,根節點(Root Node)至少有多少個子節點(Child Node)? (A)2 (B)3 (C)10 (D)20 。
#3799658
120. 有一高度為 10,分支度(Order)為 256 之 B-tree,根節點(Root Node)至少有多少個子節點(Child Node)? (A)1 (B)2 (C)127 (D)128 。
#3799659
121. 有一分支度(order)為 256 之 B-tree,將 10 萬筆記錄存入此 B-tree 中,若查詢某筆資料 X,最多需幾次節點存取方可在 B-tree 中搜尋到資料?(A)2 次 (B)3 次 (C)4 次 (D)5 次 。
#3799660
122. 有一分支度(order)為 256 之 B-tree,將 10 萬筆記錄存入此 B-tree 中,其高度之最小值為下列何者? (A)2 (B)3 (C)4 (D)5 。
#3799661
123. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange)。讀入資料 1,5,4,3,2,利用插入排序法(Insertion Sort)將其由小至大排序,需要多少次對調? (A)5 (B)6 (C)7 (D)8 。
#3799662
124. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料 1,5,4,3,2,利用插入排序法(Bubble Sort)將其由小至大排序,需要多少次對調? (A)5 (B)6 (C)7 (D)8 。
#3799663
125. 下列函數 minimum 是在 A[p]與 A[r]間,找出最小值,函數 minimum 之第一個參數表示陣列 A[1..n],其中 n≧1,第二個和第三個參數 p,r 為陣列之註標 。下列有關此一演算法的敘述,何者是正確? (A)minimum 是一個動態規劃(Dynamic Programming)演算法 (B)minimum 是一個貪婪演算法(Greedy Algorithm) (C)minimum 是一個各個擊破(Divide-and-Conquer)演算法 (D)minimum 所需時間複雜度為 O (logn) 。
#3799664
126. 假設 n 代表資料數量,有關 Quick Sort 排序演算法在 Best Case 之計算時間,下列何者是正確? (A)θ(n log n) (B)θ(n2 ) (C)θ(n) (D)θ(1) 。
#3799665
127. 若資料由小到大排序,則下列有關排序演算法之敘述,何者是錯誤?(A)若資料為反序輸入,Insertion Sort 會產生 Worst Case (B)若資料為依序輸入,Quick Sort 會產生 Worst Case (C)若資料為反序輸入,QuickSort 會產生 Worst Case (D)若資料為依序輸入,Insertion Sort 會產生Worst Case 。
#3799666
相關試卷
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