Thursday 23 May 2013

Question bank of data structure


               Question bank of data structure
1. Write down the definition of data structures?
2. Give few examples for data structures?
3. Define Algorithm?
4. What are the features of an efficient algorithm?
5. List down any four applications of data structures?
6. What is divide and conquer?
7. State the importance of dynamic programming
8. Define storage structure?
9. Define file structure?
10. What are the four major parts in an iterative process?
11. Write down the algorithm for solving Towers of Hanoi problem?
12. What are the different types of data structures?
13. What do you mean by primitive data structure?
14. What are the three stages of problem solving aspect.
15. Define depth of recursion?
16. What is searching?
17. What is Linear search?
18. Define Space Complexity
19. Define Time Complexity
20. What are asymptotic notations?
21. What is information?
22. Define Recursion?
23. What is a Fibonacci sequence?

Group :-B
1. What is an Abstract Data type (ADT)? Explain?
2. What is a Stack?
3. What are the two operations of Stack?
4. Write postfix from of the expression –A+B-C+D?
5. What is a Queue?
6. What is a Priority Queue?
7. What are the different ways to implement list?
8. What are the advantages in the array implementation of list?
9. What is a linked list?
10. Name the two fields of Linked list?
11. What is a doubly linked list?
12. Name the three fields of Doubly Linked list?
13. Define double circularly linked list?
14. What is the need for the header?
15. List three examples that uses linked list?
16. Give some examples for linear data structures?
17. Write postfix from of the expression –A+B-C+D?
18. How do you test for an empty queue?
19. What are the postfix and prefix forms of the expression?
20. Explain the usage of stack in recursive algorithm implementation?
21. Write down the operations that can be done with queue data structure?
22. What is a circular queue?

No comments:

Post a Comment