Examly題庫立即開始練習
共 2 類科共用卷
普考-電信工程普考-電子工程
計算機概要108 年第 33 題單選題

代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？

A
B
C正確答案
D
答案與詳解
C
正確答案
Heap Sort 在最佳、平均、最差情況下的時間複雜度皆為 。

為什麼答案是 C

正確。建堆 + 次 調整 = 。

載入中…

計算機概要 相關題目

在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差…
計算機概要 · 113 年 · 第 14 題
給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Ed…
計算機概要 · 113 年 · 第 18 題
插入排序法（Insertion Sort）利用陣列中相鄰元素的交換（Swap）動…
計算機概要 · 111 年 · 第 21 題
利用比較（Compare）跟交換（Swap）的運算，來設計排序 n 個資料之演算…
計算機概要 · 110 年 · 第 20 題

想練更多計算機概要考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play
黑皮