Time Left - 15:00 mins

GATE CS 2022: Algorithm 4 (App update required to attempt this test)

Attempt now to get your rank among 264 students!

Question 1

Consider a graph G(V, E) such that every vertex of G is connected to every other vertex through direct link. What is the time complexity to compute the shortest path using Bellman Ford algorithm

Question 2

Which of the following is true?

I.

T(1) = 0

T(n) = O(n log n)

II.

T(n) = θ (log n)

Question 3

Consider the following recurrence relation:

What is the time complexity of above recurrence relation?

Question 4

Consider the following graph:

Among the following sequences:

I. abcdef

II. abfcde

III. cabfed

IV. abdefc

How many are the depth first traversals of the above graph?

Question 5

In case of quicksort best case, 45 seconds is taken by input size 128 to run. In 4 minutes what size of input can be sorted (In nearest Power of 2)?

Question 6

The number of comparisons to find 1 to iTh Minimum using min heap will be______ (suppose i is 100).
  • 264 attempts
  • 0 upvotes
  • 0 comments
May 12GATE & PSU CS

Posted by:

Priya UpadhyayPriya UpadhyayMember since Sep 2020
Priya Upadhyay
Share this quiz   |