試卷資訊
試卷名稱：96年 - 96 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#22021
年份：96年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
23 有關排序的效能分析，下列敘述何者正確？
(A)水桶排序法（bucket sort）平均計算時間為 O(n)
(B)比較排序的任何演算法，平均計算時間最好為 O(n)
(C)快速排序（quick sort）最壞情況下的計算時間為 O(n log2n)
(D)堆積排序（heap sort）最壞情況下的計算時間為 O(n2
)
詳解 (共 2 筆)
未解鎖
堆積樹(Heap Tree)：又叫堆、累...
未解鎖
Bucket sort，是建立一些桶子，...
阿摩線上測驗
登入
