Stacks Questions

MCQ bookmark_border

121.

What is the value of the postfix expression 6 3 2 4 +

A

Something between -5 and -15

B

Something between 5 and -5

C

Something between 5 and 15

D

Something between 15 and 100

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

122.

Here is an infix expression: 4 + 3*(6*3-12). Suppose that we are using the usual stack algorithm to convert the expression from infix to postfix notation.
The maximum number of symbols that will appear on the stack AT ONE TIME during the conversion of this expression?

A

1

B

2

C

3

D

4

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

123.

The postfix form of the expression (A+ B)*(C*D- E)*F / G is?

A

AB+ CD*E

B

AB + CD* E

C

AB + CD* E

D

AB + CDE *

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

124.

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

A

Stack

B

Queue

C

Array

D

Tree

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

125.

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

A

Heap

B

Binary Tree

C

Array

D

Stack

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

126.

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

127.

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

MCQ bookmark_border

128.

What is the result of the following operationTop (Push (S, X))

A

X

B

Null

C

S

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

129.

The prefix form of an infix expression p + q

A

#NAME?

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

130.

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