Geometrics Previous Years Solved Sample Placement Papers
- Example for infix expression
a) +ab
b) a+b
c) ab+
d) none
Answer: b) a+b - The condition top=-1 in stack indicates
a) stack is full
b) stack has one element
c) stack overflow
d) stack is empty
Answer: d) stack is empty - The condition top=n-1 in stack indicates
a) stack is full
b) stack has one element
c) stack underflow
d) stack is empty
Answer: a) stack is full - In which data structure addition of new element and removal of element takes place at different end
a) non linear
b) linear
c) stack
d) queue
Answer: d) queue - In Queue items are inserted at end
a) Top
b) front
c) rear
d) bottom
Answer: c) rear - In queue items are removed at end
a) Top
b) front
c) rear
d) bottom
Answer: b) front - In queue we remove the element which is
a) least recently added
b) most recently added
c) both a and b
d) none
Answer: a) least recently added - Queue is also called as
a) last in first out
b) first in last out
c) first in first out
d) first in first in
Answer: c) first in first out - In queue which operation is generally called as push
a) enqueue
b) dequeue
c) push
d) pop
Answer: a) enqueue - Which condition indicates queue is empty
a) front=null
b) rear=N
c) front=rear
d) both a and b
Answer: c) front=rear - Which condition indicates only one element in queue
a) front=null
b) rear=N
c) front=rare
d) rear=N-1
Answer: c) front=rare - Various application software is based on data structure
a) linked list
b) graph
c) stack
d) queue
Answer: c) stack - In which of the following application queue data structure is used
a) simulation
b) type scheduling algorithm
c) print server routine
d) all of these
Answer: d) all of these - In which data structure element can be inserted and removed in any position
a) simple queue
b) circular queue
c) priority queue
d) double ended queue
Answer: d) double ended queue - In which queue addition and deletion takes place at both the ends
a) simple queue
b) circular queue
c) priority queue
d) double ended queue
Answer: d) double ended queue