阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
96年 - 96 普通考試_工業行政、電子工程、資訊處理:計算機概要#22020
> 試題詳解
20 快速排序法(Quick Sort)需選擇適當的樞紐鍵(Pivot Key)以增進排序速度,請問樞紐鍵之用途為何?
(A)樞紐鍵所在串列(List)中的位置之左方專門放置已經排序好的記錄(Records)
(B)欲插入新記錄到已排序好之串列時,用以指定插入位置
(C)將欲排序的串列分成兩部分,以便分別進行排序
(D)與一般排序法的鍵用途相同
答案:
登入後查看
統計:
A(27), B(41), C(96), D(10), E(0) #838121
詳解 (共 1 筆)
蟲不易
B1 · 2021/03/14
#4593134
快速排序(Quick sort)為分治演...
(共 135 字,隱藏中)
前往觀看
2
0
相關試題
21 下列二元樹(Binary Tree)代表的算術運算式為何? (A) 2-3-4*5+6 (B) 2-(3-4)*(5+6) (C)(2-3-4)*(5+6) (D)(2-(3-4))*(5+6)
#838122
22 樹狀結構(tree)可視為一具有相連(connected)且無迴路(acyclic)的無向圖(unconnected graph)。在 下列關於樹狀結構的敘述中,何者錯誤? (A)任兩個節點(node)是由一個唯一的簡單路徑(simple path)連接起來 (B)當節點數為n 個時,此圖形包含n-1 個邊(edge) (C)將兩個未連接的節點加入一個新的邊後,所產生的圖形仍為樹狀結構 (D)將樹中任一個邊刪除後,所產生的結果是一個不相連(disconnected)的圖形
#838123
23 雜湊表(Hash Table)經常被應用於快速資料搜尋,但將記錄加入雜湊表時,如果發生二個不同鍵值的記錄 對應到相同位置,此狀況稱為: (A)溢位(Overflow) (B)碰撞(Collision) (C)去尾(Truncation) (D)例外(Exception)
#838124
24 一棵引線二元樹(Threaded Binary Tree)的引線個數比實際鏈結(Link)個數多幾個? (A) 1 個 (B) 2 個 (C) 3 個 (D) 4 個
#838125
25 下列那一種排序方法所需之執行時間最短? (A)氣泡排序法(Bubble sort) (B)選擇排序法(Selection sort) (C)堆積排序法(Heap sort) (D)插入排序法(Insertion sort)
#838126
26 FORTRAN 是屬於: (A)高階語言 (B)自然語言 (C)機器語言 (D)組合語言
#838127
27 C 語言屬於通用目的(General-purpose)的程式語言,可以用來建立各式各樣的程式應用,也相當適合於系 統程式的開發。試問其參數傳遞係採取何種方式? (A)傳址呼叫(call-by-address) (B)傳值呼叫(call-by-value) (C)傳值結果呼叫(call by value-result) (D)傳名呼叫(call-by-name)
#838128
28 一個函式Compute 定義如下: int Compute(int x){if (x==0)return (3);elsereturn (x*Compute(x-1));}當執行Compute(4)時,其結果為何? (A) 0 (B) 24 (C) 72 (D) 81
#838129
29 下列那一項不是程式語言的構成要素? (A)運算式(expression) (B)指令(statement) (C)資料型態(data type) (D)資料探勘(data mining)
#838130
30 下列何者不是C 或C++的迴圈指令(repetition statement)? (A) while 指令 (B) for 指令 (C) loop 指令 (D) do while 指令
#838131
相關試卷
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