NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

## GATE CSE 1992

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

## GATE CSE

Following algorithm(s) can be used to sort n integers in the range [1....... n<s...
Assume that the last element of the set is used as partition element in Quicksor...
Complexity of Kruskal’s algorithm for finding the minimum spanning tree of an un...
Which of the following problems is not NP-hard?
Consider the SLR(1) and LALR (1) parsing tables for a context-free grammar. Whic...
Start and stop bits do not contain 'information' but these are used in serial co...
Which of the following predicate calculus statements is/are valid?
Uses Modus ponens $$\left( {A,\,\,A \to B\,|\,\, = B} \right)$$ or resolution to...
A non-planar graph with minimum number of vertices has
Which of the following is/are tautology?
(a) If G is a group of even order, then <br>show that there exists an element \$...
Maximum number of edges in a planar graph with $$n$$ vertices is _______ .
Which of the following is an example of a spooled device?
At a particular time of computation the value of a counting semaphore is 7. Then...
Which page replacement policy sometimes leads to more page faults when size of m...
Let the page reference and the working set window be <b>c c d b c e c e a d</b> ...
A computer system has 6 tape drives, with n process completing for them. Each pr...
Which of the following regular expression identities are true?
If $$G$$ is a context-free grammar and $$w$$ is a string of length $$n$$ in $$L(... Context-free languages are In which of the cases stated below is the following statement true? <br>“For eve... Which of the following statements is / are true / false? <p>Union of two recursi... Which of the following statements is / are true / false? <p>The language$$\left...
Which of the following statements is / are true / false? <p>Regular languages ar...

### Joint Entrance Examination

JEE Main JEE Advanced WB JEE

### Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

NEET

Class 12