【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

教甄◆電腦科專業題庫 下載題庫

下列那一個排序演算法在資料量很大的時候，其排序的速度最快？
(A) Heap sort
(B) Bubble sort
(C) Insertion sort
(D) Selection sort

教甄◆電腦科專業- 98 年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185

答案：登入後觀看
難度： 簡單

討論
私人筆記( 0 )

1F

KamaMay Zheng 國二下 (2012/03/05)
Heap sort => nlogn

其他 => n^2

檢舉

2F

老師大二下 (2018/04/03)

堆積排序法(Heap Sort)

堆積樹(Heap Tree)：又叫堆、累堆
- 二元樹的一種 ⇒ 每個父節點最多兩個子節點
- 堆積樹為完全二元樹(Complete Binary Tree)的一種
- 最小堆積(Min Heap)：父節點的值小於子節點
  - 樹根(root)一定最所有節點的最小值
- 最大堆積(Max Heap)：父節點的值大於子節點
  - 樹根(root)一定最所有節點的最大值

檢舉

你可以購買他人私人筆記。