GATE CS question library

Linked lists are not suitable data structures for which one of the following problems?

The number of substrings (of all lengths inclusive) that can be formed from a character string of length $n$ is

Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the input is the sequence $\text{1, 2, 3, 4, 5}$ in that order?

Generation of intermediate code based on an abstract machine model is useful in compilers because

In a compact single dimensional array representation for lower triangular matrices (i.e all the elements above the diagonal are zero) of size $n \times n$, non-zero elements, (i.e elements of lower triangle) of each row are stored one after another, starting from the first row, the index of the $(i, j)^{th}$ element of the lower triangular matrix in this …

A memory page containing a heavily used variable that was initialized very early and is in constant use is removed then

Some group $(G, o)$ is known to be abelian. Then, which one of the following is true for $G$?

The rank of matrix $\begin{bmatrix} 0 & 0 & -3 \\ 9 & 3 & 5 \\ 3 & 1 & 1 \end{bmatrix}$ is:

The recurrence relation that arises in relation with the complexity of binary search is:

The logic expression for the output of the circuit shown in figure below is:

The number of distinct simple graphs with up to three nodes is

An unrestricted use of the "$goto$" statement is harmful because

Let $A$ and $B$ be any two arbitrary events, then, which one of the following is TRUE?

Let $A$ and $B$ be real symmetric matrices of size $n \times n$. Then which one of the following is true?

In which of the following cases is it possible to obtain different results for call-by-reference and call-by-name parameter passing methods?