Ask Question

If we have a priority queue storing approximately million numbers, and the bottom level is "full", which of the following statements is false? (lower numbers have higher priority) A) The height of the structure is approximately 20. B) The width of the lowest level of the structure is approximately 500,000. C) Nearly half of the 1000 largest values must be in the bottom level of the structure. D) Nearly half of the 1000 smallest values must be in the top half of the tree (if there are k levels in the tree, the "top half" is the top k/2 levels). E) Nearly half of the 1000 smallest values may be in the bottom level of the structure.

+5
Answers (1)
  1. 23 October, 13:21
    0
    The width of the lowest level of the structure is approximately 500,000 is a false statement.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “If we have a priority queue storing approximately million numbers, and the bottom level is "full", which of the following statements is ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers