Answer the following statements true (T) or false (F)
1) One of the benefits of implementing a heap with links is that a node does not need a link to its parent.
2) In a maxheap, the largest element is always the root.
3) Whenever a new element is added to a maxheap, it always becomes the root.
4) A heap sort sorts elements by constructing a heap out of them, and then removing them one at a time from the root.
5) Implementing a heap using an array simplifies the management of the last added node in the heap.
1) F
2) T
3) F
4) T
5) T
You might also like to view...
Write an algorithm in pseudocode to describe the serialization. The algorithm should show when handles are defined or substituted for classes and instances. Describe the serialized form that your algorithm would produce when serializing an instance of the following class Couple.
What will be an ideal response?
You can change the default printer in ________
A) the Control Panel B) the Print Setting group C) Print Preview D) the Print Dialog box
Briefly discuss the two Small Form Factor (SFF) connectors described in the chapter.
What will be an ideal response?
_____ is an excellent multiple queue application.
A. Categorizing data B. Expression parsing C. Parentheses matching D. Reversing of characters in a string