申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 097年地方3等資料結構#48965
科目：公職◆資料結構
年份：97年
排序：0

一、heap sort 是一個有名的排序演算法。請回答下列問題：

⑹如果輸入之資料中所有 n 個元素的值均相等，那麼請問 heap sort 的執行時間會不會變得比較快（和亂數輸入的資料比起來）？還是變得比較慢？請說明理由。（5 分）