阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
115. 假設 n 代表資料數量,下列之描述何者是錯誤?
(A)在 AVL Tree 新增、刪除、搜尋一個節點,所需之時間複雜度均為 O(log n)
(B)在 Heap 新增一個值,所需之時間複雜度 O(log n)
(C)刪除 Minimum Heap 之最小值,所需之時間複雜度 O(1)
(D)將二元樹以 Preorder 順序排列,所需之計算複雜度為 O(n) 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623191
這題在考什麼觀念 常見資料結構(AVL...
(共 1253 字,隱藏中)
前往觀看
0
0
相關試題
43. 假設 n 代表資料數量,下列之描述何者是正確的?(A)在 AV L Tree 刪除一個節點,所需之 Rota tion 時間複雜度為 O(1)(B)在 AVL Tree 新增一個節點,所需之 Rota tion 時間複雜度為 O(1)(C)刪除 Mini mum Heap 之最小值,所需之時間複雜度為 O(1)(D)將二元樹以 Preorder 順序排列,所需之時間複雜 度為 O(log n)。
#2141119
13. 假設 n 代表資料數量,下列之描述何者是正確的?(A)在 AV L Tree 刪除一個節點,所需之 Rota tion 時間複雜度為 O(1)(B)在 AVL Tree 新增一個節點,所需之 Rota tion 時間複雜度為 O(1)(C)刪除 Mini mum Heap 之最小值,所需之時間複雜度為 O(1)(D)將二元樹以 Preorder 順序排列,所需之時間複雜 度為 O(log n)。
#2141658
116. 假設 n 代表資料數量,下列之描述何者是正確的? (A)在 AVL Tree 刪除一個節點,所需之 Rotation 時間複雜度為 O(1) (B)在 AVL Tree 新增一個節點,所需之 Rotation 時間複雜度為 O(1) (C)刪除 Minimum Heap 之最小值,所需之時間複雜度為 O(1) (D)將二元樹以 Preorder 順序排列,所需之時間複雜度為 O(log n) 。
#3799655
117. 圖形(Graph)的深度優先搜尋(Depth First Search)中,下面那一種資料結構可用於暫存已拜訪過(Visited)的節點? (A)佇列(Queue) (B)堆疊(Stack)(C)堆積(Heap) (D)二元樹(Binary Tree) 。
#3799656
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
相關試卷
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