GATE 1999 Computer Science questions and solutions

Recent questions tagged gate1999

3 votes
3 answers
2
27 votes
2 answers
3
Write a constant time algorithm to insert a node with data $D$ just before the node with address $p$ of a singly linked list.
0 votes
0 answers
11
13 votes
1 answer
12
13 votes
3 answers
13
Show that the formula $\left[(\sim p \vee q) \Rightarrow (q \Rightarrow p)\right]$ is not a tautology.Let $A$ be a tautology and $B$ any other formula. Prove that $(A \ve...
31 votes
3 answers
19
Let $A$ be an $n \times n$ matrix such that the elements in each row and each column are arranged in ascending order. Draw a decision tree, which finds $1$st, $2$nd and $...
34 votes
2 answers
20
Show that the language $$L = \left\{ xcx \mid x \in \left\{0,1\right\}^* \text{ and }c\text{ is a terminal symbol}\right\}$$ is not context free. $c$ is not $0$ or $1$.
39 votes
2 answers
24
Which of the following is/are correct?An SQL query automatically eliminates duplicatesAn SQL query will not work if there are no indexes on the relationsSQL permits attri...
35 votes
4 answers
27
23 votes
6 answers
30
Raid configurations of the disks are used to provideFault-tolerance High speedHigh data density(A) & (B)