Stacks Questions

MCQ bookmark_border

131.

Convert the following infix expressions into its equivalent postfix expressions(A + B ?D)/(E

A

(A B D ? + E F

B

(A B D +? E F

C

(A B D ? + E F/- G +)

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

132.

Convert the following Infix expression to Postfix form using a stackx + y * z + (p * q + r) * s, Follow usual precedence rule and assume that the expression is legal.

A

xyz*+pq*r+s*+

B

xyz*+pq*r+s+*

C

xyz+*pq*r+s*+

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

133.

Which of the following statement(s) about stack data structure is/are NOT correct?

A

Linked List are used for implementing Stacks

B

Top of the Stack always contain the new node

C

Stack is the FIFO data structure

D

Null link is present in the last node at the bottom of the stack

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

134.

Consider the following operation performed on a stack of size 5.
Push(1);
Pop();
Push(2);
Push(3);
Pop();
Push(4);
Pop();
Pop();
Push(5);

After the completion of all operation, the number of elements present in stack are

A

1

B

2

C

3

D

4

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

135.

The type of expression in which operator succeeds its operands is?

A

Infix Expression

B

Prefix Expression

C

Postfix Expression

D

None of the mentioned

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

136.

Assume that the operators +,-, X are left associative and ^ is right associative.The order of precedence (from highest to lowest) is ^, X, +, -. The postfix expression for the infix expression a + b X c

A

abc X+ def ^^

B

abc X+ de^f^

C

ab+c Xd

D

-+aXbc^ ^def

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

137.

If the elements

A

ABCD

B

DCBA

C

DCAB

D

ABDC

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

138.

If the elements

A

ABCD

B

DCBA

C

DCAB

D

ABDC

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

139.

A normal queue, if implemented using an array of size MAX_SIZE, gets full when

A

Rear = MAX_SIZE

B

Front = (rear + 1)mod MAX_SIZE

C

Front = rear + 1

D

Rear = front

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

140.

Which of the following real world scenarios would you associate with a stack data structure?

A

piling up of chairs one above the other

B

people standing in a line to be serviced at a counter

C

offer services based on the priority of the customer

D

all of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion