阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
107年 - 107 鐵路特種考試_員級_電子工程:計算機概要#69760
> 試題詳解
16 下列那一種排序方法,在最糟(worst case)和平均(average case)的情況下,時間複雜度不相同?
(A)氣泡排序法(bubble sort)
(B)選擇排序法(selection sort)
(C)堆積排序法(heap sort)
(D)快速排序法(quick sort)
答案:
登入後查看
統計:
A(54), B(45), C(47), D(291), E(0) #1812551
詳解 (共 2 筆)
白龍@菜鳥公務員(107/10/29)
B1 · 2018/06/15
#2855293
快速排序法(quick sort)
最糟: O(n
2
)
平均: O(nlogn)
16
0
109年中華電信已錄取
B2 · 2020/03/14
#3826121
(共 1 字,隱藏中)
前往觀看
7
0
相關試題
17 下列 C 函式為實作何種搜尋法? (A)線性搜尋法(Linear Search) (B)二分搜尋法(Binary Search) (C)插補搜尋法(Interpolation Search) (D)此函式爲實作排序而非搜尋
#1812552
18 將以下數字 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 按照順序插入一個空的二元搜尋樹(binary search tree),試問若使用 中序走訪(in-order traversal),下列何者為產生之序列? (A)7510324689 (B)0123456789 (C)0243165987 (D)9864230157
#1812553
19 在下圖的 graph 中,那些節點的集合構成一 strong component? (A) c, d, e, f, g (B) b, c, h, i, j, k (C) a, b, c, h, i, j, k (D) d, e, f, g
#1812554
20 下圖顯示之資料結構為何?(A) Max-heap (B) Min-heap (C)不是 Min-heap 也不是 Max-heap (D)是 Min-heap 也是 Max-heap
#1812555
21 執行下列 C++程式碼後,螢幕印出的數字為何? (A) 10 (B) 20 (C) 30 (D) 40
#1812556
22 下列的 Java 程式執行後輸出為何? (A) This is a book (B) That is a pencil (C) There are some students (D) These students are hard-working
#1812557
23 JK 正反器(flip-flop)的激勵表(excitation table)如下,其中 x 代表 don't care 。試問(a,b)之值為何? (A)(1,x) (B)(x,1) (C)(x,0) (D)(0,x)
#1812558
24 執行以下 C 指令,則產生的輸出為何? printf("%d",070); (A) 70 (B) 07 (C) 56 (D) 112
#1812559
25 以下函數 A 是以 C 語言實作: 若在主程式中呼叫 A(4,10),回傳值應該為多少? (A) 10 (B) 20 (C) 30 (D) 40
#1812560
26 如使用 C 語言宣告定義一個整數陣列 int Alice[3][3],則下列何者可以用來表示 Alice [2][1]? (A)*(*( Alice +1)+2) (B)*(* Alice +1+2) (C)*(*( Alice +2)+1) (D)** Alice +2+1
#1812561
相關試卷
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