heapify
次のコードを実行したときの出力として、正しいものを1つ選べ。
import heapq
h = [5, 3, 8, 1]
heapq.heapify(h)
print(h[0], sorted(h))- A
1 [1, 3, 5, 8] - B
5 [1, 3, 5, 8] - C
1 [5, 3, 8, 1] - D
8 [1, 3, 5, 8]
正解と解説を見る
正解：A
heapq.heapify は、リストを O(n) でヒープ（最小値が先頭）にする。ヒープのリストは、全体が昇順に並ぶわけではない。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import heapq` | — |
| 2 | `h = [5, 3, 8, 1]` | h = [5, 3, 8, 1] |
| 3 | `heapq.heapify(h)` | h = [1, 3, 8, 5] |
| 4 | `print(h[0], sorted(h))` | h = [1, 3, 8, 5] |
| 結果 | 実際の出力 | 1 [1, 3, 5, 8] |
- A
正しい。ヒープの先頭は最小値。リストの並びそのものは、完全には並べ替えられていない。
- B
誤り。
heapifyで、先頭が最小値になる。 - C
誤り。
sortedは新しく並べ替える。 - D
誤り。最大値ではなく、最小値が先頭。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。