Multiple choice Which of the following algorithms may use heap as internal traversal data structures? Bucket sort Prim's minimal spanning tree Bubble sort Shell sort 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.