Some Interview Questions

Minimum no. of queues needed to implement the priority queue?
Ans:Two

What are the notation used in Evaluation of Arithmetic Expressions using prefix and prefix forms?
Ans: Reverse polish notations and Polish

In tree construction which is the suitable efficient data structure?
Ans: Linked List

In tree structure ,which is,efficient considering space and time complexities?
Ans:Complete Binary Tree

What Operator performs pattern matching?
Ans:LIKE

What are the different phases of transaction?
ans: Redo &undo