Stacks Questions

MCQ bookmark_border

21.

What is the postfix form of the following prefix expression -A/B*C$DE ?

A

ABCDE$*/-

B

A-BCDE$*/-

C

ABC$ED*/-

D

A-BCDE$*/

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

22.

The minimum number of multiplications and additions required to evaluate the polynomialP = 4x3+3x2-15x+45 is

A

6 & 3

B

4 & 2

C

3 & 3

D

8 & 3

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

23.

The data structure required to evaluate a postfix expression is

A

queue

B

stack

C

array

D

linked-list

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

24.

The data structure required to check whether an expression contains balanced parenthesis is

A

Stack

B

Queue

C

Tree

D

Array

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

25.

What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?

A

Stack

B

Linked list

C

Queue

D

Trees

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

26.

The process of accessing data stored in a serial access memory is similar to manipulating data on a

A

heap

B

queue

C

stack

D

binary tree

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

27.

The postfix form of A*B+C/D is

A

*AB/CD+

B

AB*CD/+

C

A*BC+/D

D

ABCD+/*

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

28.

What is the postfix form of the following prefix:*+ab

A

ab+cd

B

abc+*

C

ab+*cd

D

ab+*cd

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

29.

Which data structure is needed to convert infix notation to postfix notation?

A

Branch

B

Queue

C

Tree

D

Stack

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

30.

The prefix form of A-B/ (C * D ^ E) is,

A

-/*^ACBDE

B

-ABCD*^DE

C

-A/B*C^DE

D

-A/BC*^DE

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion