Examly題庫立即開始練習
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要112 年第 20 題單選題考點：佇列 FIFO考點：堆疊 LIFO

有關 Heap sort 演算法，主要是運用何種資料結構來設計？

AQueue
BStack
CTree正確答案
DLinked List
答案與詳解
C
正確答案
Heap sort 使用「堆積樹 (Heap)」這種完全二元樹結構來排序，答案選 C。

逐選項解析

AQueue佇列 FIFO✕ 錯誤
Queue（佇列）是 FIFO 線性結構，用於 BFS 廣度優先搜尋、作業排程等，與 Heap sort 無關。
BStack堆疊 LIFO✕ 錯誤
Stack（堆疊）是 LIFO 線性結構，常用於 DFS、函式呼叫、遞迴。名稱雖有「堆」字易混淆，但與 Heap 完全不同。
CTree✓ 正確
DLinked List✕ 錯誤
登入查看完整解析

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

計算機概要 相關題目

宣告一個名為 bottle 的 C++類別（class）如下所示，然後接下來宣告…
計算機概要 · 106 年 · 第 17 題
一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每…
計算機概要 · 105 年 · 第 25 題
若在掃描一網頁時，堆疊的操作依序為 push(<html>), push(<ti…
計算機概要 · 104 年 · 第 15 題
正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 …
計算機概要 · 112 年 · 第 15 題

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

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

Download on theApp StoreGET IT ONGoogle Play
Examly