GATE-CS-2002

The rank of the given matrix is -

[caption width="800"] [/caption]

The trapezoidal rule for integration give exact result when the integrand is a polynomial of degree:

The solution to the recurrence equation T(2^k) = 3 T(2^k-1) + 1, T (1) = 1, is:

The minimum number of colours required to colour the vertices of a cycle with η nodes in such a way that no two adjacent nodes have the same colour is

In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is

Which of the following is true?

The language accepted by a Pushdown Automation in which the stack is limited to 10 items is best described as

"If X, then Y unless Z" is represented by which of the following formulae in propositional logic? ("¬" is negation "^" is conjunction, and "→" is implication)

A device employing INTR line for device interrupt puts the CALL instruction on the data bus while

		 
A)       is active
B)	HOLD is active
C)	READY is active
D)	None of these

In 8085, which of the following modifies the program counter ?