試卷資訊
試卷名稱：101年 - 101 普通考試_電子工程、電信工程、資訊處理：計算機概要#45064
年份：101年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
5 關於排序演算法之運算時間複雜度的敘述，何者正確？
(A)無論資料的初始排列情況如何，快速排序法（quick sort）的運算時間複雜度總是 θ(n log n)
(B)無論資料的初始排列情況如何，合併排序法（merge sort）的運算時間複雜度總是 θ(n log n)
(C)就平均運算時間複雜度而言，氣泡排序法（bubble sort）優於合併排序法
(D)就最差運算時間複雜度而言，快速排序法優於氣泡排序法
詳解 (共 1 筆)
未解鎖
快速排序法最佳時間複雜度：O(nlog ...
阿摩線上測驗
登入
