Data Structure Interview Question and Answers
| 16. |
Define double linked list? |
| |
It is a collection of data elements called nodes, where each node is divided into three parts - An info field that contains the information stored in the node.
- Left field that contain pointer to node on left side.
- Right field that contain pointer to node on right side.
|
| 17. |
What do you mean by overflow and underflow? |
| |
- When new data is to be inserted into the data structure but there is no available space i.e.free storage list is empty this situation is called overflow.
- When we want to delete data from a data structure that is empty this situation is called underflow.
|
| 18. |
Whether Linked List is linear or Non-linear data structure? |
| |
- According to Access strategies Linked list is a linear one.
- According to Storage Linked List is a Non linear one.
|
| 19. |
What do you mean by free pool? |
| |
Pool is a list consisting of unused memory cells which has its own pointer. |
| 20. |
What are the methods available in storing sequential files ? |
| |
- Straight merging
- Natural merging
- Polyphase sort
- Distribution of Initial runs
|
Gk Questions with Answers