阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 普通考試_電子工程、電信工程:計算機概要#102789
> 試題詳解
21 假設使用插入排序法(Insertion sort),正要從頭到尾讀取陣列的資料進行排序,對下列那種情況的輸入資 料會有最好的效果?
(A)如果陣列資料以相反順序排序
(B)如果陣列資料已經排序好
(C)如果陣列資料是隨機的順序
(D)輸入陣列資料的順序與效果無關
答案:
登入後查看
統計:
A(36), B(463), C(32), D(55), E(0) #2791037
詳解 (共 1 筆)
牛奶
B1 · 2021/10/23
#5172300
插入排序作法: 將資料分成已排序、未排...
(共 266 字,隱藏中)
前往觀看
10
0
相關試題
25 關於 Kruskal 最小展開樹(minimum spanning tree)演算法,下列敘述何者錯誤? (A)屬於貪心演算法(greedy algorithm) (B)若圖中存在相同權值的邊,則無法找出最小展開樹 (C)必須先將圖中所有的邊依權值從小到大排序 (D)針對同一個圖,Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同
#2790021
6 鏈結串列(linked lists)與陣列(arrays)相比,下列那一個不是鏈結串列 的優點? (A)直接存取任一個串列中的資料 (B)動態記憶體配置 (C)有效率地插入資料 (D)有效率地刪除資料
#2910139
19 有 n 個節點的連通無向圖(Connected Undirected Graph)G,假設其中每個邊(Edge)都有不同的加 權(Weight),今要在 G 中找出一最小展開樹(Minimum Spanning Tree)T,下列敘述何者錯誤? (A) T 中會有 n-1 個邊 (B) Kruskal’s Algorithm 是一種常用來找最小展開樹的演算法 (C) T 中一定包含圖 G 中加權最小的邊 (D)此問題最適合用 Divide and Conquer 的演算法來解
#3185022
22 有一個二元搜尋樹(Binary Search Tree),每個節點的鍵值都不同,下列敘述何者正確? (A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡樹(Balanced Tree) (D)假設有 n 個節點,則空間(Space complexity)複雜度平均為 O(log n)
#2791038
23 執行以下的 C 程式,結果為下列何者? (A)10:10-10:10 (B)10:10-10:11 (C)10:10-10:20 (D)10:10-20:20
#2791039
24 執行下列 C++程式碼後,會輸出幾個'$'? (A)15 (B)20 (C)25 (D)30
#2791040
25 下列 C++的部分程式碼,會產生何種問題? (A)程式語法的錯誤 (B)資料型態不相容的錯誤 (C)p1 是迷途指標(dangling pointer) (D)p2 是迷途指標(dangling pointer)
#2791041
26 執行以下的 C 程式,並輸入“aabbccd”,程式的輸出為何? (A)2 (B)4 (C)6 (D)7
#2791042
27 下列 C 程式,執行的結果? (A)8 (B)6 (C)4 (D)2
#2791043
28 執行下列 C 指令會輸出什麼? (A)0 (B)1 (C)2 (D)4
#2791044
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232