Year-wise GATE papers

GATE 2008

4 questions and papers

GATE CS 2008 — Question 27

Multiple choice 2 marks Probability and Statistics GATE CS — Computer Science & IT

Aishwarya studies either computer science or mathematics every day. If she studies computer science on a day, then the probability that she studies mathematics the next day is…

GATE CS 2008 — Question 55

Multiple choice 2 marks Computer Networks GATE CS — Computer Science & IT

A computer on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2 Mbps. It is initially filled…

GATE CS 2008 – Question 31

Multiple choice 2 marks Algorithms GATE CS — Computer Science & IT

The most efficient algorithm for finding the number of connected components in an undirected graph on \(n\) vertices and \(m\) edges has time complexity