SparkNotes Shopping Cart  |     |  Checkout
Brought to you by Barnes and Noble
  Home : Math & Science : Computer Science Study Guides : Sorting : Heap : Heap Sort Problems
Heaps / Heap Sort
 
 
Heap Sort Problems
Problem 1.1: In terms of space, why is heap sort attractive? [Solution]
Problem 1.2: Does the following array represent a heap?
{8, 5, 9, 3, 6, 2, 1}
[Solution]
Problem 1.3: What is the maximum depth of a heap with n elements? [Solution]
Problem 1.4: Imagine that instead of using an array to represent the heap, we use a singly linked list. Why might this be innefficient? (Hint: Consider the insertions that must be done). [Solution]
Help | Feedback | Make a request | Report an error | Send to a friend
 
You'll flip over our Pre-Algebra Study Cards—writing out flashcards is now a thing of the past.
More...
 
Study right for the SAT II Chemistry test with the experts at SparkNotes.
More...
 
 
Go to top