Sunday, March 21, 2010

Some Interview Questions

  • Minimum no. of queues needed to implement the priority queue?

  • 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?

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

    Post a Comment