試卷資訊
試卷名稱:96年 - 96 身心障礙特種考試_四等_電子工程、資訊處理:計算機概要#50843
年份:96年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
29 有關快速排序(quick sort)的特性,下列敘述何者錯誤?
(A)最壞情況下的計算時間為 O(n2)
(B)平均的計算時間為 O(n log2 n)
(C)演算法具有遞迴(recursion)的觀念
(D)執行時所需的額外記憶體空間不隨陣列大小而改變
詳解 (共 1 筆)
未解鎖
快速排序使用分治法(Divide and...