Recent questions tagged gatecse-2004

15 votes
7 answers
61
The problem $\text{3-SAT}$ and $\text{2-SAT}$ are both in $\text{P}$both $\text{NP}$ complete$\text{NP}$-complete and in $\text{P}$ respectivelyundecidable and $\text{NP}...
77 votes
5 answers
62
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of$n$$n^2$$n \log n$$n \log^2n$
35 votes
4 answers
64
Let $A, B, C, D$ be $n \times n$ matrices, each with non-zero determinant. If $ABCD = I$, then $B^{-1}$ is $D^{-1}C^{-1}A^{-1}$ $CDA$ $ADC$ Does not necessarily e...
16 votes
3 answers
66
If a fair coin is tossed four times. What is the probability that two heads and two tails will result?$\frac{3}{8}$$\frac{1}{2}$$\frac{5}{8}$$\frac{3}{4}$
41 votes
4 answers
71
Which of the following addressing modes are suitable for program relocation at run time?Absolute addressingBased addressingRelative addressingIndirect addressingI and IVI...
19 votes
2 answers
72
If $73_x$ (in base-x number system) is equal to $54_y$ (in base $y$-number system), the possible values of $x$ and $y$ are$8, 16$$10, 12$$9, 13$$8, 11$
47 votes
9 answers
73
In an $SR$ latch made by cross-coupling two NAND gates, if both $S$ and $R$ inputs are set to $0$, then it will result in$Q = 0, Q' = 1$$Q = 1, Q' = 0$$Q = 1, Q' = 1$Inde...
28 votes
5 answers
74
A Boolean function $x’y’ + xy + x’y$ is equivalent to$x' + y'$$x + y$$x + y'$$x' + y$
28 votes
5 answers
76
Choose the best matching between $\text{Group 1}$ and $\text{Group 2}$$$\begin{array}{|l|l|}\hline \textbf{Group-1} & \textbf{Group-2} \\\hline \text{P. Data link layer}...
29 votes
2 answers
81
19 votes
3 answers
84
Level order traversal of a rooted tree can be done by starting from the root and performingpreorder traversalin-order traversaldepth first searchbreadth first search
19 votes
4 answers
85
The best data structure to check whether an arithmetic expression has balanced parentheses is aqueuestacktreelist
27 votes
6 answers
86
24 votes
2 answers
89