阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
99年 - 99 鐵路特種考試_員級_電子工程、資訊處理:計算機概要#24567
> 試題詳解
17. 在進行大量資料排序時,下列排序法在最壞情況(worst case)下的計算時間複雜度,何者 最優?
(A)快速排序法(quick sort)
(B)選擇排序法(selection sort)
(C)氣泡排序法(bubble sort)
(D)合併排序法(merge sort)
答案:
登入後查看
統計:
A(40), B(11), C(22), D(93), E(0) #913745
詳解 (共 1 筆)
Ralph
B1 · 2018/04/15
#2726687
worst case:O(n2):Ins...
(共 64 字,隱藏中)
前往觀看
11
0
相關試題
18. 以下相鄰矩陣(adjacency martrix)所表示的圖(graph)的相鄰串列(adjacency list)為 何?
#913746
19. 以下何者是下圖的強連通元件(strongly connected component)? (A){1,2,4} (B){0,1,2,4} (C){1,2,3} (D){0,1,2}
#913747
20. 下列有關資料結構的敘述,何者錯誤? (A)鏈結串列(Linked Lists)不可以用來製作佇列(Queues)資料結構 (B)雙向鏈結串列(Dobuly Linked List)插入或刪除任意節點,可不用知道前一個節點的位 置 (C)陣列(Array)可用來製作佇列資料結構 (D)雙向鏈結串列在存取串列中某一節點的前一個節點時,在運作上比單向鏈結串列效率高
#913748
21. 一個空的堆疊(stack),在執行下列步驟後,堆疊的狀況會如下列何者所示? 1.把元素 a 加入堆疊(push a) 2.把元素 b 加入堆疊(push b) 3.從堆疊移除一個元素(pop)
#913749
22. 某雜湊表 (hash table)有七個空格可供存放數目。假設雜湊函數 (hash function)為 h(k) = k mod7,其中k mod 7為k 除以 7 的餘數。若產生碰撞(collision),則採用線性探 測法(linear probing)依序往下尋找空格存放。依此方法,將 50,12,35,24,40,73, 69 等七個數目依序存入後,雜湊表內的數目順序為何? (A) 50,12,35,24,40,73,69 (B) 35,50,69,24,73,12,40 (C) 12,24,35,40,50,69,73 (D) 73,69,50,40,35,24,12
#913750
23. 「除了葉節點(leaves)外,每一個節點(node)都有兩個子節點(child)的樹(tree)」為下列 那一種二樹的定義? (A)完整二元樹(complete binary tree) (B)完滿二元樹(full binary tree) (C)完美二元樹(perfect binary tree) (D)平衡二元樹(balanced binary tree)
#913751
24. 下列那一種排序演算法(sorting algorithm)屬於各個擊破法(divide-and-conquer)? (A)氣泡排序法(bubble sort) (B)插入排序法(insertion sort) (C)快速排序法(quick sort) (D)選擇排序法(selection sort)
#913752
25. 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) Grade A (B) Grade B (C)無任何輸出 (D)程式無法通過編譯
#913753
26. 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 14 (B) 81 (C) 86 (D) 100
#913754
27. 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A)-2 (B)-2.5 (C)-3 (D)程式無法通過編譯
#913755
相關試卷
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