Stacks In Data Structures - Study Mode

Show All Answers

[#141] What would be the solution to the given prefix notation? - + 1 2 * 3 / 6 2

(A) 6

(B) -6

(C) 3

(D) -3

Correct Answer

(B) -6

[#142] Parentheses are simply ignored in the conversion of infix to postfix expression.

(A) True

(B) False

Correct Answer

(B) False

[#143] What is the time complexity for converting decimal to binary numbers?

(A) O(1)

(B) O(n)

(C) O(logn)

(D) O(nlogn)

Correct Answer

(C) O(logn)

[#144] What should be done when an opening parentheses is read in a balancing symbols algorithm?

(A) push it on to the stack

(B) throw an error

(C) ignore the parentheses

(D) pop the stack

Correct Answer

(A) push it on to the stack

[#145] What is the value of the postfix expression 2 3 + 4 5 6 - - *

(A) 19

(B) 21

(C) -4

(D) 25

Correct Answer

(D) 25