Question 1: Describe the difference between single linked list and double linked list. Describe about different operations performed on double linked list.
Question 2: What do you mean by queue? How do you represent a queue by using linked list? Describe about different kinds of queues.
Question 3: What do you mean by height balanced binary tree? Describe in detail about AVL rotations.
Question 4: Write the heap sort algorithm. Construct a heap tree for the numbers 23, 22, 8, 20, 18, 25, 11, 20, 12, 14, 17 and then trace the heap sort algorithm.
Question 5: What do you mean by spanning tree? Describe Prim’s algorithm with an illustration.
Question 6: Describe about the overview of data structures.
Question 7: What do you mean by stack? Describe about the stack operations.
Question 8: Describe about different hashing methods.
Question 9: Define the term binary tree. Describe how you represent a binary tree.
Question 10: Define the term B Tree. Write about B Tree indexing.