DATA STRUCTURE AND ALGORITHM DESIGN Question

5. Indicate the algorithm which is not a stable sorting algorithm in its typical implementation. a. Insertion Sort b. Merge Sort c. Quick Sort d. Bubble Sort 6. Which one of the following is an application of the backtracking algorithm? a. Finding the shortest path b. Finding the efficient quantity to shop c. Ludo d. Crossword 7. The following postfix expression with single digit operands is evaluated using a stack: 8234/23* + 5 1*. Note that is the exponentiation operator. The top two elements of the stack after the first * is evaluated are: a. 6, 1 b. 5, 7 C. 3,2 d. 1,5 8. Which traversal; DFS or BFS would you use if you found yourself in a maze