Data Structures · Question 22 · Medium
What is the prefix (Polish) form of the infix expression (A + B) * (C - D) ?
- + A B * - C D
- * A + B - C D
- A B + C D - *
- * + A B - C D
Answer and explanation
Answer: D. * + A B - C D
Explanation: Convert each bracket first: A + B becomes + A B and C - D becomes - C D. The * operator is applied to both, giving * + A B - C D. A B + C D - * is the postfix form.
Previous: The keys 45, 20, 60, 10, 30, 25, 50 are inserted in that order into an empty… · Next: The keys 12, 22, 35, 42, 55, 7, 17 are inserted into a hash table of size 10…
Practise data structures
Try a fresh set of data structures questions with an explanation after every answer, free and without signing up: Data Structures practice. Or sit a full placement mock test.
More data structures questions
- A tree data structure has 25 nodes. How many edges does it have?
- Which of the following is a non-linear data structure?
- The keys 45, 20, 60, 10, 30, 25, 50 are inserted in that order into an empty…
- The keys 12, 22, 35, 42, 55, 7, 17 are inserted into a hash table of size 10…
- An undirected simple graph has 6 vertices whose degrees are 3, 3, 2, 2, 2 and…
- In a doubly linked list, you are given a pointer to a node (not the head or…
- An array-based binary min-heap holds [2, 5, 3, 9, 6, 4, 8]. One deleteMin…
- A binary tree has preorder traversal A B D E H C F G and inorder traversal D B…
- The keys 10, 20, 30, 25, 28 are inserted in that order into an empty AVL tree…
- The numbers 1, 2, 3, 4, 5 are pushed onto a stack in that order, and pops may…
More technical & programming practice
Algorithms · Object-Oriented Programming · DBMS · SQL · Operating Systems · Computer Networks · Software Engineering · Cloud & DevOps
LogicWiz Exams home · All practice topics · Placement mock tests · Daily 10 challenge