Search results for gate1995

35 votes
6 answers
2
For merging two sorted lists of sizes $m$ and $n$ into a sorted list of size $m+n$, we require comparisons of$O(m)$$O(n)$$O(m+n)$$O(\log m + \log n)$
49 votes
7 answers
3
The postfix expression for the infix expression $A+B*(C+D)/F+D*E$ is:$AB + CD + *F/D +E*$$ABCD + *F/DE* ++$$A * B + CD/F *DE ++$$A + *BCD/F* DE ++$
43 votes
6 answers
4
A binary tree $T$ has $n$ leaf nodes. The number of nodes of degree $2$ in $T$ is$\log_2 n$$n-1$$n$$2^n$
33 votes
5 answers
5
The minimum number of edges in a connected cyclic graph on $n$ vertices is:$n-1$$n$$n+1$None of the above
24 votes
6 answers
6
The number of elements in the power set $P(S)$ of the set $S=\{\{\emptyset\}, 1, \{2, 3\}\}$ is:$2$$4$$8$None of the above
28 votes
6 answers
9
25 votes
3 answers
12
14 votes
5 answers
13
The probability that a number selected at random between $100$ and $999$ (both inclusive) will not contain the digit $7$ is: $\dfrac{16}{25}$$\left(\dfrac{9}{10}\right)^...
28 votes
6 answers
14
41 votes
5 answers
17
A finite state machine with the following state table has a single input $x$ and a single out $z$.$$\begin{array}{|c|ll|}\hline\textbf{present state} & \qquad \textbf{nex...
47 votes
5 answers
18
The sequence __________ is an optimal non-preemptive scheduling sequence for the following jobs which leaves the CPU idle for ________ unit(s) of time.$$\small \begin{arr...
20 votes
6 answers
19
A bag contains $10$ white balls and $15$ black balls. Two balls are drawn in succession. The probability that one of them is black and the other is white is:$\frac{2}{3}$...
31 votes
6 answers
20