阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
113年 - 113 原住民族特種考試_四等_電子工程:計算機概要#122668
> 試題詳解
20 以快速排序法(Quick Sort)與堆積排序法(Heap Sort)來排序 n 筆資料,其最壞狀況(Worst case) 的時間複雜度為:
(A)前者:O(n
2
),後者:O(n log n)
(B)前者:O(n log n),後者:O(n
2
)
(C)兩者均是 O(n log n)
(D)兩者均是:O(n
2
)
答案:
登入後查看
統計:
A(152), B(57), C(32), D(34), E(0) #3312373
詳解 (共 1 筆)
丁子
B1 · 2024/10/18
#6231628
快速排序法:時間複雜度,最差時間O(n...
(共 71 字,隱藏中)
前往觀看
11
0
其他試題
16 以中序式(Infix)表示的算術運算式 A–(B*C)+D,轉換成後序式(Postfix)的結果是: (A) ABCD*–+ (B) BC *A–D+ (C) D+A–BC* (D) ABC *–D+
#3312369
17 若以廣度優先拜訪(Breadth-first traversal)走訪此樹,拜訪順序應為下列何者? (A) abidkchef (B) bacdeikhf (C) bacdikehf (D) aikdhfecb
#3312370
18 關於二元樹(Binary tree) 、完整二元樹(Complete binary tree) 、完滿二元樹(Full binary tree)的敘述, 下列何者正確? (A)每棵完整二元樹也都是完滿二元樹 (B)每棵完滿二元樹也都是完整二元樹 (C)一棵二元樹不可能同時是完整二元樹且是完滿二元樹 (D)每棵二元樹是完整二元樹、或是完滿二元樹
#3312371
19 10 個城市之間彼此的距離如下圖所示,若您預計從 a 城市出發前往 z 城市,最短的路線長度為多少? (A) 14 (B) 15 (C) 16 (D) 17
#3312372
21 當輸入到陣列的資料,本身就已排序好或幾乎排序好,至多只有 1 或 2 個資料次序不正確。以一般實 作言,採用那種排序法效率較佳? (A)快速排序(Quick Sort) (B)堆積排序(Heap Sort) (C)合併排序(Merge Sort) (D)插入排序(Insertion Sort)
#3312374
22 關於搜尋的敘述,下列何者錯誤? (A)二元搜尋(Binary search)可應用於已排序的資料 (B)循序搜尋(Sequential search)可應用於已排序的資料 (C)二元搜尋可應用於未排序的資料 (D)循序搜尋可應用於未排序的資料
#3312375
23 假設我們利用 BNF(Backus-Naur Form)定義一個程式的語法(grammar)如下: 此語法會產生下列那個語句(sentence)? (A)x=2 (B) x := 3 (C) y := 1 (D) y→ 0
#3312376
24 下列何者最能描述陣列(array)的特性? (A)顯示階層(hierarchical)行為的一種資料結構 (B)適於儲存相似型態物件的一種容器(container) (C)陣列一旦初始化就不可變(immutable) (D)節省記憶體空間的一種資料結構
#3312377
25 執行下列 C 程式後,產生的輸出為何? (A) 1000 (B) 10 (C) 100000 (D) 50000
#3312378
26 針對下列 C 遞迴函式: 若以下列方式呼叫,將產生何種輸出? printf("%d", fn(10, 5)) (A)2 (B) 15 (C) 50 (D) 100000
#3312379