Consider a binary tree T that has 200 leaf nodes. Then, the number of nodes in T that have exactly two children are _________. (A)… Read More
Tag Archives: GATE-CS-2015 (Set 3)
In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Type… Read More
Suppose U is the power set of the set S = {1,2,3,4,5,6}. For any T ∈ U, let |T| denote the number of elements in… Read More
Consider the following statements. I. TCP connections are full duplex. II. TCP has no option for selective acknowledgment III. TCP connections are message streams. (A)… Read More
Consider a software project with the following information domain characteristic for calculation of function point metric. Number of external inputs (I) = 30 Number of… Read More
Consider the relation X(P, Q, R, S, T, U) with the following set of functional dependencies F = { {P, R} → {S,T}, {P, S,… Read More
Consider the following array of elements. 〈89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100〉. The minimum number of interchanges needed… Read More
Let T be the language represented by the regular expression Σ∗0011Σ∗ where Σ = {0, 1}. What is the minimum number of states in a… Read More
Given a hash table T with 25 slots that stores 2000 elements, the load factor α for T is __________ (A) 80 (B) 0.0125 (C)… Read More
Among simple LR (SLR), canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and… Read More
In the given matrix, one of the eigenvalues is 1. the eigenvectors corresponding to the eigenvalue 1 are ⎡ 1 -1 2 ⎤ ⎢ 0… Read More
Consider a machine with a byte addressable main memory of 220 bytes, block size of 16 bytes and a direct mapped cache having 212 cache… Read More
While inserting the elements 71, 65, 84, 69, 67, 83 in an empty binary search tree (BST) in the sequence shown, the element in the… Read More
The result evaluating the postfix expression 10 5 + 60 6 / * 8 – is (A) 284 (B) 213 (C) 142 (D) 71 Answer:… Read More
Consider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults are… Read More
Courses
