Data Structures (3130702) MCQs

MCQs of Linear Data Structure: Stack

Showing 1 to 8 out of 8 Questions
1.

The term push and pop is related to

(a)

Array
(b)

Lists
(c)

Stacks
(d)

Trees
Answer:

Option (c)

2.

Which of the following is an application of stack?

(a)

finding factorial
(b)

tower of Hanoi
(c)

infix to postfix
(d)

all of the mentioned
Answer:

Option (d)

3.

"If the sequence of operations - 

Push(1),Push(2),Pop,Push(1),Push(2),Pop,Pop,Pop,Push(2),Pop

Are performed on a stack, the sequence of poped out values are?"

(a)

2,1,2,2,1
(b)

2,2,1,1,2
(c)

2,2,1,2,2
(d)

2,1,2,2,2
Answer:

Option (b)

4.

Stack can be implemented using...........and ...........

(a)

Array and Graph
(b)

Queue and Graph
(c)

Array and Link List
(d)

Trees and Link List
Answer:

Option (c)

5.

Postfix Form of A+(B*C)

(a)

ABC+*
(b)

AB*C+
(c)

ABC*+
(d)

AB+C*
Answer:

Option (c)

6.

An algorithm that calls itself directly or indirectly is known as

(a)

Sub algorithm
(b)

Recursion
(c)

Polish notation
(d)

Traversal algorithm
Answer:

Option (b)

7.

* 7 5 2 + * 4 1 1 + / -  is evaluated as-

(a)

47
(b)

24
(c)

48
(d)

27
Answer:

Option (a)

8.

The stack can not be used to-

(a)

Reversing String
(b)

Allocating Resources and scheduling
(c)

Implementation of recursion
(d)

Evalution of expression in postfix form
Answer:

Option (b)

Showing 1 to 8 out of 8 Questions