...
October 15, 2023

GATE 1995

Question 46 Which of the following statements is true? I. As the number of entries in a hash table increases, the number of collisions increases. II. […]
October 15, 2023

GATE 2023

Question 7 Consider two functions of time (t), f(t) = 0.01 t2 g(t) = 4t where 0 < t < ∞ . Now consider the following […]
October 17, 2023

Algorithms

Question 8 Consider the following recursive function: function fib (1:integer);integer; begin if (n=0) or (n=1) then fib:=1 else fib:=fib(n-1) + fib(n-2) end; The above function is […]
October 18, 2023

GATE 2013

Question 6 Which one of the following is the tightest upper bound that represents the number of swaps required to sort n numbers using selection sort? […]