DATA STRUCTURES USING C QUESTION BANK UNIT I 1. Define data. 2. Define Entity. 3. Define information. 4. Define Array. 5. Define data structure. 6. Give any two applications of data structures. 7. Give the general form to represent one dimensional array. 8. Give the location to store address of an element in 1-D array. 9. Define merging. 10. Write the statement in C to declare a 2-D array and initialize. 11. Define range. 12. How to calculate the maximum elements in a 2-D array? 13. Name the different methods used to implement 2-D Array. 14. Define base address. 15. Define string. 16. Give the general form to represent string. 17. What is meant by string terminator? 18. What is meant by pattern matching? 19. Give any two string operations. 20. Name the two components required to obtain the address of any location of an array and its size. 1. Classification of data structures. 2. Memory allocation in 1-D array. 3. Traversing in an array. 4. Inserting in an array. 5. Deleting in an array. 6. Sorting in an array. 7. Searching in an array. 8. Merging in an array. 9. Representing 2-D array with header. 10. Row major & column major implementation. 11. String operations. 12. Pattern matching.
UNIT II 1. Define stack. Give the initial condition of stack. 2. Define queue. Give the initial condition of queue. 3. Which statuses have to be checked during PUSH and POP operations? 4. When the stack is called empty and full? 5. Define expression. What are the types of expression? 6. Define infix expression. Give an e.g. 7. Define postfix expression. Give an e.g. 8. Define prefix expression. Give an e.g. 9. What are the applications of stack? 10. What is meant by matching of nested parentheses? 11. Define recursion. Give its formula. 12. When the queue is called empty and full? 13. Define circular queue. 14. Define priority queue. 15. Define de queue. 16. Name the primitive operations of stack. 17. Name the primitive operations of queue. 1. Write the algorithm for stack full, stack empty. 2. Write the algorithm for PUSH and POP operations. 3. Write the algorithm for queue full, queue empty. 4. Priority queue. 5. Circular queue. 6. Transforming infix to postfix notation. 7. Evaluation of postfix notation. 8. Matching of nested parentheses.
UNIT III : 1. Define linked list. 2. What are the types of addresses in a linked list? 3. Define external address. 4. Define internal address. 5. Define null address. 6. Define SLL. How to declare SLL. 7. Define DLL. How to declare DLL. 8. What is meant by freeing a node? 9. Define dangling pointer. 10. Define garbage collection. 11. Give any two differences between SLL and DLL. 12. Describe the purpose of the link fields of a doubly linked list. 13. What are the fields in SLL? 14. What are the fields in DLL? : 1. Linked list implementation. 2. Advantages and disadvantages of linked list. 3. Algorithm for SLL creation. 4. Algorithm for SLL insertion & deletion at head position. 5. Algorithm for SLL insertion & deletion at specified position. 6. Algorithm for SLL insertion & deletion at end position. 7. Algorithm for DLL creation. 8. Algorithm for DLL insertion & deletion at head position. 9. Algorithm for DLL insertion & deletion at specified position. 10. Algorithm for DLL insertion & deletion at end position. 11. Difference between SLL and DLL. 12. Circular linked list.
UNIT IV 1. Define binary tree. 2. When the binary tree is said to be full binary tree? 3. When the binary tree is said to be complete binary tree? 4. What are the representations of binary tree? 5. Define binary tree traversal. 6. Define expression tree. 7. Define binary search tree. 8. Define tree. 9. Define graph. 10. What are the different types of graph? 11. What are the representations of graph? 1. Tree terminologies. 2. Binary tree. 3. Binary tree traversal. 4. Tree representation of arithmetic expression. 5. Finding inorder from expression tree. 6. Finding preorder from expression tree. 7. Finding postorder from expression tree. 8. Graph terminologies. 9. Graph representation. 10. Comparison of graph representation. 11. Explain about binary search tree.
UNIT V 1. Define sequential search. 2. How to calculate the mid position? 3. What are the two types of sorting? 4. Define hashing. 5. Define hash table. 6. Define hash function. 7. Define collision. 8. Define extendible hashing. 9. Define rehashing. 10. What are the methods of collision resolution? 11. Define separate chaining. 12. Define open addressing. 13. What are the different types of hash function? 14. Give the general form for division, mid square & folding method hash function. 1. Explain about Sequential search. 2. Explain about Binary search. 3. Explain about Bubble sort. 4. Explain about selection sort. 5. Explain about insertion sort. 6. Explain about quick sort. 7. Explain about radix sort. 8. Explain about collision resolution methods. 9. Explain extendible hashing. 10. Explain about hash table and hash function.