試題詳解

複選題
23. Consider a Fibonacci heap that results from successively inserting 929 (distinct) keys into an initially empty heap, followed by deleting the minimum key. Which of the following statements are true?
(A) The Fibonacci heap is of degree 9.
(B) The Fibonacci heap is of height 12.
(C) There are 5 trees in the Fibonacci heap.
(D) With one additional decrease key operation, the Fibonacci heap can have 6 trees.
(E) With two additional decrease key operations, the Fibonacci heap can have 7 trees.