1. Which of the following is not a noncomparison sort?

A) Counting sort

B) Bucket sort

C) Radix sort

D) Shell sort

Correct Answer: Shell sort


2. Which of the following is used for solving the N Queens Problem?

A) Greedy algorithm

B) Dynamic programming

C) Sorting

D) Backtracking

Correct Answer: Backtracking

Explanation : Backtracking is used for solving the N Queens Problem.


3. Which of the following is not a stable sorting algorithm?

A) Insertion sort

B) Selection sort

C) Bubble sort

D) Merge sort

Correct Answer: Selection sort