GATE 2017-2018 :: GATE CSE
-
Consider the following logical inferences. I1: If it rains then the cricket match will not be played.The cricket match was played.Inference: There was no rain.I2: If it rains then the cricket match will not be played.It did not rain.Inference: The cricket match was played.Which of the following is TRUE?
- Which of the following is TRUE?
- Assuming P ≠NP, which of the following is TRUE?
- The worst case running time to search for an element in a balanced binary search tree with n2n elements is
-
A process executes the code fork();fork();fork();The total number of child processes created is
- Consider the function f(x) = sin(x) in the interval x ϵ [π/4, 7π/4]. The number and location(s) of the local minima of this function are
- The protocol data unit (PDU) for the application layer in the Internet stack is
- Let A be the 2 * 2 matrix with elements a11 = a12 = a21 = +1 and a22 = -1. Then the eigenvalues of the matrix A19 are
-
What is the complement of the language accepted by the NFA shown below? Assume Σ = {a} and ε is the empty string.