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

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

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