Tuesday, August 18, 2009

Data Structures Questions

PART - A Questions








1. Define stack?


2. What are the advantages of using Doubly linked list over singly linked list


3. Write an algorithm to count the number of nodes in a singly linked list?


4. Write algorithm for post order traversal of a Binary tree?

5. What is an Array? What are row major order and column major ordering in an array?


6. What are the advantages of using Doubly linked list over singly linked list?


6. What is a binary tree and list out its properties?


7. What is the array representation of the following tree?






8. What is meant by sorting?


9. How to represent a binary tree in memory using an array? Mention the


No comments:

Post a Comment