- Which one is faster? A binary search of an orderd set of elements in an array or a sequential search of the elements.?
- Parenthesis are never needed in prefix or postfix expressions. Why?
- How will inorder, preorder and postorder traversals print the elements of a tree?
- In which data structure, elements can be added or removed at either end, but not in the middle?
- How can you correct these errors?
- What do you mean by: Syntax Error, Logical Error, Runtime Error?
- Which data structure is needed to convert infix notations to post fix notations?
- What is the average number of comparisons in a sequential search?
- Which sort show the best average behavior?
- What is the average number of comparisons needed in a sequential search to determine the position of an element in an array of 100 elements, if the elements are ordered
- from largest to smallest?
- The element being searched for is not found in an array of 100 elements. What is the average number of comparisons needed in a sequential search to determine that the element is not there, if the elements are completely unordered?
- When will you sort an array of pointers to list elements, rather than sorting the elements themselves?
- A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest time to execute?
- A list is ordered from smaller to largest when a sort is called. Which sort would take the longest time to execute?
- How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3?
April 22, 2007
Data structure Questions-2
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment