Professional Documents
Culture Documents
Data Structure IMP Questions.: Chapter - 1
Data Structure IMP Questions.: Chapter - 1
Data Structure IMP Questions.: Chapter - 1
Chapter - 1
1. List primitive and non-primitive data structures.
2. Define the terms: (i) array (ii) structure (iii) class (iv) Homogeneous data structure
3. Explain in brief: (i) List (ii) File (iii) Record (iv) Non Linear List (v) Cell (vi) Field
4. Define terms (i)Time complexity (ii) Space complexity (iii) Big Oh notation (iv)
Asymptotic notation
5. Explain row-major order and column major order array.
Chapter - 3
1. Define stack. List the operations that can be performed on a stack.
2. Differentiate stack and queue.
6. What is QUEUE? Write and explain algorithm for insert an element in queue.
7. What is QUEUE? Write and explain algorithm for delete element in queue..
8. Write an algorithm for insertion and deletion operation in Circular Queue.
Chapter - 4
3. List the types of linked list. Also mention advantages and disadvantages of
linked list.
Chapter - 5
1. Define Sorting. List out the different sorting methods.
Chapter - 6
1. Define (i) Binary Tree (ii) Complete Binary Tree (iii) Strictly Binary Tree (iv)
INDEGREE (v) OUTDEGREE (vi) LEVEL (vii) LEAF
3. What is Tree Traversal? What are different methods of tree traversal? Explain
Any one With example.
4. Create BST for the Following Data: 8, 3, 10, 1, 6, 4, 7, 14, 13 .Also Give Pre-
Order, In-Order and Post-Order tree traversal for that tree.