Algorithm Gate 2012 Problem Solution - Detailed Analysis
Let W(n) and A(n) denote respectively, the worst case and average case running time of an Planning to take coaching on here is a code for 10% off PLUS1BPK1 Telegram Notification Group link:- ... Consider the following C code segment. int a, b, c = 0; void prtFun(void); main() { static int a = 1; /* Line 1 */ prtFun(); a += 1; ... int unknown(int n){ int i, j, k=0; for (i=n/2; i lessThan= n; i++) for (j=2; j lessThan= n; j=j*2) k = k + n/2; return (k); } The return value of ... Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is 1/2. What will be the output of the following C program segment? char inChar = 'A'; switch ( inChar ) { case 'A' : printf ("Choice A \n"); ...
GATE-2012 Solved Qs Graph Theory Dijkstra's Algorithm Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter ... The number of elements that can be sorted in Θ(log n) time using heap sort is. Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum of ... The recurrence relation capturing the optimal execution time of the tower of Hanoi
Photo Gallery
