Stacks Questions

MCQ bookmark_border

91.

Consider following Scenario -1. The five items : P,Q,R,S and T are inserted into stack A one after other starting from T in reverse order.2. The stack is popped three times and each element is inserted into another stack B.3. Then two elements are deleted from the stack B and pushed back onto the stack A.What are the topmost elements of stack A and Stack B respectively?

A

R P

B

R Q

C

Q R

D

Q P

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

92.

If memory for the run-time stack is only 150 cells(words), how big can N be in Factorial(N) before stack overflow?

A

12

B

66

C

60

D

26

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

93.

Stack A has 3 Elements in it Say X,Y and Z with X on top.1. Stack B is empty.2. An Element popped out from Stack A can be printed immediately or pushed to stack B.3. An Element popped out from Stack B can only be printed.In this arrangement, which of the following permutations of X,Y,Z are not possible ?

A

Y X Z

B

Z X Y

C

Y Z X

D

Z Y X

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

94.

An item that is read as input can be either pushed to a stack and later popped and printed, or printed directly. Which of the following will be the output if the input is the sequence of items 1, 2, 3, 4, 5 ?

A

5 4 3 1 2

B

3 4 5 1 2

C

3 4 5 2 1

D

1 5 2 3 4

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

95.

Queues serve major role in

A

Simulation of limited resource allocation

B

Simulation of arbitrary linked list

C

Simulation of recursion

D

All of above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

96.

Which of the following data structure may give overflow error,even though the current number of element in it is less than its size?

A

Simple queue

B

Circular queue

C

Priority Queues

D

None of these

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

97.

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

A

AB+CDE? ??F?G/

B

AB+CD ? E??F?G/

C

AB+CD ? E?F??G/

D

AB+CD ? E?FG/??

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

98.

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

A

A-BCDE$*/

B

ABC$ED*/-

C

ABCDE$*/-

D

A-BCDE$*/-

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

99.

Which of the following types of expressions does not require precedence rule when evaluated?

A

Prefix expression

B

More than one of these

C

Full parenthesized infix expression

D

Partially parenthesized infix expression

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

100.

If memory for the run-time stack is only 150 cells(words), how big can N be in Factorial(N) before encounterring stack overflow?

A

13

B

26

C

31

D

45

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion