Multiple choice

Which of the following algorithms may use heap as internal traversal data structures?

  1. Bucket sort

  2. Prim's minimal spanning tree

  3. Bubble sort

  4. Shell sort

  5. Comb sort

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

By using heaps as internal traversal data structures, run time will be reduced by polynomial order. Examples of such problems are Prim's minimal spanning tree algorithm and Dijkstra's shortest path problem.