Time Left - 15:00 mins

# GATE 2022: Algorithms Quiz-4

Attempt now to get your rank among 230 students!

Question 1

What is recurrence relation for the worst case of Quicksort and time complexity in the Worst case of Quick Sort respectively?

Question 2

Assume and are matrices where How many minimum number of multiplications required to perform the following operation?

Question 3

In Quick Sort when the level alternate between good and bad splits, what will be the worst case time complexity for this algorithm?

Good split means the sorting of data elements after partition takes minimum time and Bad split means the sorting of data elements after partition takes maximum time.

Question 4

Merge Sort in a linked list is better in terms of?

1) Space complexity

2) Time complexity

Question 5

The array contains element:

12,23,18,19,2,7,8

After Second pass of merge sort what will be the sum of middle three values?

Question 6

Total number of comparisons needed to find maximum and minimum of 200 element is ______.
• 230 attempts