阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
49. 下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體內再處理?
(A)快速排序(Quick Sort)
(B)選擇排序(Selection Sort)
(C)內部排序(Internal Sort)
(D)外部排序(ExternalSort) 。
答案:
登入後查看
統計:
A(0), B(0), C(0), D(1), E(0) #3799588
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623279
考點觀念 本題考的是排序法依資料存放位...
(共 1152 字,隱藏中)
前往觀看
0
0
相關試題
50. 如果一個排序法對相同 Key 的所有元素,經排序完成後保持與原先未排序前的順序相同,我們稱此排序法為穩定(Stable)。下列那一種排序法不屬穩定的? (A)Insertion Sort (B)Merge Sort (C)Heap Sort (D)BubbleSort 。
#3799589
51. 假設樹根的高度定義為 1,各節點的高度為各節點至樹根的距離加1 。高度為 6 的 AVL-Tree,最少有幾個節點? (A)18 (B)19 (C)20 (D)21 。
#3799590
52. 4 個節點(node)可構成多少種不同的二元樹? (A)14 (B)10 (C)16 (D)12 。
#3799591
53. 若一個只包含根節點的二元樹其高度(Height)為 1,則高度為 7 的二元樹最多有幾個節點? (A)63 (B)64 (C)127 (D)128 。
#3799592
54. 下列有關擴張樹(Spanning Tree)的敘述何者錯誤? (A)一個圖形可能有許多個的擴張樹 (B)一個圖形的最小成本擴張樹只會有一個 (C)圖形有 n個節點與 e 個邊,若以相鄰矩陣(Adjacency Matrix)表示,則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(TimeComplexity)為 O(n2 ) (D)圖形有 n 個節點與 e 個邊,若以相鄰串列(Adjacency Link)表示,則利用深度優先搜尋(Depth-First Search)得出擴張樹的時間複雜度(Time Complexity)為 O(e) 。
#3799593
55. 下列排序法何者具有穩定(Stable)特性? (A)選擇排序(Selection Sort) (B)堆積排序(Heap Sort) (C)插入排序(Insertion Sort) (D)快速排序(QuickSort) 。
#3799594
56. 下圖為一延伸二元樹(Extended Binary Tree),其中圓形節點表內節點(Internal Node),方形節點代表外節點(External Node),其外路徑長(External Path Length) 是多少? (A)7 (B)12 (C)16 (D)17 。
#3799595
57. 建立一個含有五個內節點(Internal Node)的延伸二元樹(Extended BinaryTree),使此延伸二元樹的外路徑長(External Path Length)為最小,則此最小外路徑為何? (A)16 (B)17 (C)18 (D)20 。
#3799596
58. 欲將數值資料 1、2、3、4 建立二元搜尋樹,則最多可構成多少種高度平衡二元樹(AVL 樹)? (A)14 (B)10 (C)6 (D)4 。
#3799597
59. 設一個只包含根節點的二元樹之高度(Height)為 1,則高度為 6 的高度平衡二元樹(AVL 樹)至多有幾個節點? (A)20 (B)31 (C)32 (D)63 。
#3799598
相關試卷
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