阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
> 試題詳解
複選題
214. 假設輸入資料有 n 個,在最糟情形下,下列那些排序法的時間複雜度不是θ(nlogn)?此處 n 為資料個數
(A)Insertion Sort
(B)Shell Sort
(C)Selection Sort
(D)Radix Sort 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623069
本題觀念 本題考的是各種排序法在最糟情形...
(共 1706 字,隱藏中)
前往觀看
0
0
相關試題
複選題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
複選題220. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確? (A)2 與 5在同一階層 (B)4 為 2 的父節點 (C)2 為 1 的父節點 (D)6 為 5 的父節點 。
#3799759
複選題221. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確? (A)3 與 6在同一階層 (B)1 與 3 在同一階層 (C)3 為 2 的父節點 (D)5 為 6 的父節點 。
#3799760
複選題222. 關於二分搜尋法(Binary Search),下列那些正確? (A)使用二分搜尋法之前,需先將資料排序 (B)可用鏈結串列(Linked List)作為二分搜尋法的資料結構 (C)在最佳情形下,一次比較就可找到所欲搜尋的資料 (D)雜湊(Hashing)是二分搜尋法的一種實作方式 。
#3799761
複選題223. 關於二分搜尋法(Binary Search),下列那些正確? (A)使用二分搜尋法之前,需先將資料排序,而且必須是由小至大 (B)可用陣列(Array)作為二分搜尋法的資料結構 (C)在最壞情形下,所需比較次數為 O(logn),其中n 為資料數量 (D)二分搜尋法適用於數字的搜尋,但不適用於字串的搜尋 。
#3799762
複選題224. 關於分支度(Order)為 m 的 B-tree,下列那些正確? (A)樹根儲存的資料數量為(m-1)/2 至 m-1 (B)樹根以外的樹節點儲存之資料數量為(m-1)/2 至m-1 (C)新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根 (D)所有的葉節點都是同一階層 。
#3799763
相關試卷
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