Time Left - 15:00 mins

GATE CS 2021 : Algorithms Quiz 3

Attempt now to get your rank among 986 students!

Question 1

Complexity of linear search algorithm is ………

Question 2

The worst-case occur in linear search algorithm when …….

Question 3

In which data structure, Binary Search can be carried out efficiently?

Question 4

Which of the following sorting algorithm is a linear sorting algorithm?

Question 5

The recurrence relation that arises in relation with the complexity of binary search is:

Question 6

What is the best case and worst case complexity of ordered linear search?
  • 986 attempts
  • 3 upvotes
  • 30 comments
Mar 9GATE & PSU CS