During a reheap down operation, as we push nodes down the heap, we need to determine whether the current entry is less than either of its children (one or both). If it is, we need to ____.
A. reheap the heap
B. remove it from the heap
C. exchange it with the smallest entry and recursively call reheap up
D. exchange it with the larger entry and recursively call reheap down
Answer: D
You might also like to view...
Answer the following statements true (T) or false (F)
1. The value of a given number is found by multiplying each digit by its place or positional value and then multiplying the products. 2. Any number raised to the zero power is (by definition) zero. 3. In any number system, only values less than the base can be written with a single digit. 4. If the positional values are powers of 4, you have the framework of a binary or base-2 number system. 5. The digit zero (0) is needed to represent nothing in a given position.
The individual words you use as search terms when using a search engine are referred to as ________
A) wildcards B) keywords C) hits D) queries
Which of the following represents a broadcast IP address?
A. 0.0.0.0 B. FF:FF:FF:FF:FF:FF C. 255.255.255.255 D. 1.1.1.1
The ____________________ connection scheme puts the nodes into a circular communication path.
Fill in the blank(s) with the appropriate word(s).