Question 31
What is the value of the Postfix expression '8 2 / 3 * 4 +'?
Detailed Solution
$8/2 = 4; 4*3 = 12; 12+4 = 16.$
✓ Saved
BPSC TRE Data Structures & Algorithms – Full Subject Test 2
Your score
0/100
0 answered
Correct 0
Incorrect 0
Unanswered 100
Accuracy 0%
Question 32
Which of the following statements about checking balanced parentheses with a stack are correct?
Detailed Solution
Each character is processed once. In the worst case many opening parentheses are stored, so the time is O(N) and auxiliary space is O(N). All three statements are correct.
✓ Saved
Question 33
How many moves are required to solve the standard Tower of Hanoi puzzle for N disks?
Detailed Solution
The exact number of moves is $2^N - 1$. Since that value is not among A-C, the correct choice is E: None of the above.
✓ Saved
Question 34
How many total moves are required to solve the Tower of Hanoi puzzle for N disks?
Detailed Solution
The recurrence relation for Tower of Hanoi is T(N) = 2T(N-1) + 1 with T(1)=1, which solves to $2^N - 1$.
✓ Saved
Question 35
Which queue type allows insertion at the rear end and deletion from both front and rear ends?
Detailed Solution
An Input-Restricted Deque restricts insertion to one end (rear) while allowing deletion from both ends (front and rear).
✓ Saved