GKwizard

Which of the following is not a stable sorting algorithm?

A. Merge Sort

B. Bubble Sort

C. Quick Sort

D. Insertion Sort

Answer: Option C

Quick Sort is not stable as it may change the order of equal elements.

Discussion

1

Which data structure uses LIFO (Last In First Out) principle?

A. Queue

B. Stack

C. Array

D. Linked List

2

What is the time complexity of binary search in a sorted array?

A. O(n)

B. O(log n)

C. O(n log n)

D. O(1)

3

Which data structure is used for implementing recursion?

A. Queue

B. Graph

C. Stack

D. Tree

4

Which sorting algorithm has the best average-case time complexity?

A. Bubble Sort

B. Quick Sort

C. Selection Sort

D. Insertion Sort

5

In which traversal is a binary tree processed in left-root-right order?

A. Inorder

B. Preorder

C. Postorder

D. Level Order