1) A program P reads in 500 integers in the range [0..100] representing the scores of 500 students. It then prints the frequency of each score above 50. What would be the best way for P to store the frequencies? (a) An array of 50 numbers (b) An array of […]
1) Which one of the following is the tightest upper bound that represents the number of swaps required to sort n numbers using selection sort? (A) O(log n) (B) O(n) (C) O(n log n) (D) O(n^2) Answer (B) 2) Consider the following operation along with Enqueue and Dequeue operations on […]
FOLLOWING QUESTIONS ASKED IN GATE 1) Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number of comparisons made by P for the inputs {1, 2, 3, 4, 5} and {4, 1, 5, 3, 2} […]
Following questions have been asked in GATE CS 2014 exam. 1) The number of distinct minimum spanning trees for the weighted graph below is ____ Answer: 6 Highlighted (in green) are the edges picked to make a MST. In the right side of MST, we could either pick edge ‘a’ […]
DATA STRUCTURE AND ALGO SET 1 DATA STRUCTURE AND ALGORITHMS MCQ GATE NET SET 1(a) DATA STRUCTURE AND ALGORITHMS MCQ GATE NET SET 1(b) DATA STRUCTURE AND ALGORITHMS MCQ GATE NET SET 2(a) DATA STRUCTURE AND ALGO SET 2 DATA STRUCTURE AND ALGO SET 3 DATA STRUCTURE AND ALGO SET […]
