Imp questions for sem iii.
Unit 1.
1. What is data structure? Explain types of data structures
2. Explain stack primitive operations.
3. Explain operations of ordered list
4. What is stack? Write a program for stack by using arrays
5. Explain procs & cons of arrays
6. Explain memory calculation and address representation of arrays
Unit 2.
1. What is recursion? Explain types of recursion
2. What is queue ? Explain queue premitive operations
3. Explain circular queues
4. What is linked list ? Explain types of linked list(single and double)
5. Write a program for stack and queue by using linked lists
Unit 3.
1. What is tree? Explain types of trees
2. Explain tree travelsing techniques(inorder, preorder, postorder)
3. Explain graph travelsing techniques(DFS, BFS)
4. Explain tree representation by using arrays and linked list
5. Explain graph representation by using arrays and linked list
6. Explain hashing algorithm
Unit 4.
1. Explain linear search and binary search
2. Explain bubble sort and quick sort
3. Explain merge sort and selection sort
4. Explain heaping techniques?
(Max heap and min heap)
5. Explain heap sort
