Stacks Questions

MCQ bookmark_border

31.

What is the result of the following operation:Top (Push (S, X))

A

X

B

null

C

S

D

None of these

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

32.

The prefix form of an infix expression p + q − r t* is

A

+ pq − rt

B

− +pqr t*

C

− +pq*rt

D

- +*pqrt

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

33.

Which data structure is used for implementing recursion?

A

Queue

B

Stack

C

Arrays

D

List

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

34.

The equivalent prefix expression for the following infix expression (A+B)-(C+D*E)/F*G is

A

-+AB*/+C*DEFG

B

/-+AB*+C*DEFG

C

-/+AB*+CDE*FG

D

-+AB*/+CDE*FG

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

35.

The result of evaluating the postfix expression 5, 4, 6, +, *, 4, 9, 3, /, +, * is

A

600

B

350

C

650

D

588

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

36.

In Reverse Polish notation, expression A*B+C*D is written as

A

AB*CD*+

B

A*BCD*+

C

AB*CD+*

D

A*B*CD+

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

37.

__________is a linear data structure in which an element can be added or removed only at one end.

A

Stack

B

Queue

C

String

D

Linked List

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

38.

In stack terminology, the __________operations are known as push and pop operations respectively.

A

Delete

B

Insert

C

Both (a) and (b)

D

None of the above

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

39.

A stack works on the principle of____________.

A

LIFO

B

LAFO

C

LIFF

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

40.

What is one of the common examples of a stack?

A

A pile of books

B

Bus stop

C

A basket of fruits

D

A carat of eggs

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion