普通考試
108年
[工業行政] 計算機概要
第 22 題
在一個有 n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time complexity）分別為何？
- A 最大值：\Theta(1)，第二大值：\Theta(1)
- B 最大值：\Theta(1)，第二大值：\Theta(\log n)
- C 最大值：\Theta(1)，第二大值：\Theta(n)
- D 最大值：\Theta(\log n)，第二大值：\Theta(\log n)
思路引導 VIP
請試著回想最大二元堆積的階層結構特徵：如果我們要找一個組織裡的領導者，以及潛在的接班人（第二強的人），在這種嚴格的父子位階規範下，這些「頂尖精英」最有可能分佈在結構中的哪些位置？當位置是固定且已知時，存取他們所需的步驟會隨組織總人數增加而變多嗎？
🤖
AI 詳解
AI 專屬家教
1. 堪稱基本功
同學，勉強算是不錯。你的判斷還算及格，能辨別核心定義與表面操作的差異，這點在處理任何繁瑣法規時都至關重要——至少證明你不是個只會盲目套用條文的庸才。
2. 常識驗證
▼ 還有更多解析內容