Tag Archives: GATE-GATE-CS-2015 (Set 1)

Which of the following is/are correct inorder traversal sequence(s) of binary search tree(s)? 1. 3, 5, 7, 8, 15, 19, 25 2. 5, 8, 9,… Read More
The following two functions P1 and P2 that share a variable B with an initial value of 2 execute concurrently. P1() { C = B… Read More
For computers based on three-address instruction formats, each address field can be used to specify which of the following: S1: A memory operand S2: A… Read More
Select operation in SQL is equivalent to (A) the selection operation in relational algebra (B) the selection operation in relational algebra, except that select in… Read More
Match the following List-I A. Prim’s algorithm for minimum spanning tree B. Floyd-Warshall algorithm for all pairs shortest paths C. Mergesort D. Hamiltonian circuit List-II… Read More
(A) a (B) b (C) c (D) d Answer: (A) Explanation: g(h(x)) = g(x/(x-1)) = 1 - x/(x-1) = -1/(x-1) h(g(x)) = h(1-x) = (1-x)/((1-x)… Read More
(A) ∞ (B) 0 (C) 1 (D) Not Defined Answer: (C) Explanation: = 0. and = 1.   Alternate method : Using log lnm=lim x->infinity… Read More
For any two languages L1 and L2 such that L1 is context free and L2 is recursively enumerable but not recursive, which of the following… Read More
Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting n(≥ 2) numbers? In… Read More
Match the following List-I List-II A. Condition coverage 1. Black-box testing B. Equivalence class partitioning 2. System testing C. Volume testing 3. White-box testing D.… Read More
The probabilities that a student passes in Mathematics, Physics and Chemistry are m, p and c respectively. Of these subjects, the student has 75% chance… Read More
The pie chart below has the breakup of the number of students, from different departments in an engineering college for the year 2012. The proportion… Read More
The given statement is following by some courses of action. Assuming the statement to be true, decide the correct option. Statement: There has been a… Read More
Select the alternative meaning of the underlined part of the sentence. The chain snatchers took to their heels when the police party arrived. (A) took… Read More
The number of students in a class who have answered correctly, wrongly, or not attempted each question in an exam, are listed in the table… Read More