Consider the postfix expression with single-digit operands: 6 2 3 * / 4 2 * + 6 8 * −. The top two elements of the stack after the second * is evaluated are
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. 8,1
Explanation
6 2 3 → * gives 6 (stack 6, 6) → / gives 1 → push 4, 2 → * gives 8. The stack is 1, 8, so the top two are 8, 1.
More Data Structures and Algorithms questions
- A binary search tree is constructed by inserting the following numbers in order : 60,25,72,15,30,68,101,13,18,47,70,34 The number of nodes…
- In a ternary tree, the number of internal nodes of degree 1,2 , and 3 is 4,3 , and 3 respectively. The number of leaf nodes in the ternary…
- Match List I with List II and choose the correct answer from the code given below. Where V and E are the number of vertices and edges in th…
- A K-colouring of an undirected graph G = (V, E) is a function c : V → {0, 1, …, K − 1} such that c(u) ≠ c(v) for every edge (u, v) ∈ E. For…
- Consider a singly linked list. What is the worst case time complexity of the best-known algorithm to delete the node a, pointer to this nod…
- The second smallest of n elements can be found with ____________ comparisons in the worst case.