Recent questions tagged gate1995

28 votes
6 answers
61
43 votes
6 answers
62
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$
35 votes
6 answers
63
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)$
39 votes
4 answers
64
Which scheduling policy is most suitable for a time shared operating system?Shortest Job FirstRound RobinFirst Come First ServeElevator
2 votes
0 answers
66
25 votes
5 answers
67
What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$?$2$$3$$4$$1$
15 votes
3 answers
68
What are $x$ and $y$ in the following macro definition?macro Add x, y Load y Mul x Store y end macroVariablesIdentifiersActual parametersFormal parameters
20 votes
4 answers
71
Which of the following page replacement algorithms suffers from Belady’s anamoly?Optimal replacementLRUFIFOBoth (A) and (C)
25 votes
3 answers
73
21 votes
2 answers
74
21 votes
1 answer
75
In the following Pascal program segment, what is the value of X after the execution of the program segment?X := -10; Y := 20; If X Y then if X < 0 then X := abs(X) else ...
16 votes
2 answers
77
Which of the following statements is true?ROM is a Read/Write memoryPC points to the last instruction that was executedStack works on the principle of LIFOAll instruction...
1 votes
1 answer
78
14 votes
5 answers
79
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)^...