Stacks In Data Structures - Study Mode

Show All Answers

[#131] What would be the Prefix notation for the given equation? A+(B*C)

(A) +A*CB

(B) *B+AC

(C) +A*BC

(D) *A+CB

Correct Answer

(C) +A*BC

[#132] What is the result of the given postfix expression? abc*+ where a=1, b=2, c=3.

(A) 4

(B) 5

(C) 6

(D) 7

Correct Answer

(D) 7

[#133] What is the time complexity of evaluation of postfix expression algorithm?

(A) O (N)

(B) O (N log N)

(C) O (N 2 )

(D) O (M log N)

Correct Answer

(A) O (N)

[#134] What would be the solution to the given prefix notation? / / / 16 4 2 1

(A) 1

(B) 4

(C) 2

(D) 8

Correct Answer

(C) 2

[#135] What is the time complexity of an infix to postfix conversion algorithm?

(A) O(N log N)

(B) O(N)

(C) O(N 2 )

(D) O(M log N)

Correct Answer

(B) O(N)