Data Structure Interview Question and Answers
1. |
What is data structure? |
|
The logical and mathematical model of a particular organization of data is called data structure. There are two types of data structure |
2. |
What is a linked list? |
|
- A linked list is a linear collection of data elements, called nodes, where the linear order is given by pointers.
- Each node has two parts first part contain the information of the element second part contains the address of the next node in the list.
|
3. |
What is a queue? |
|
- A queue is an ordered collection of items from which items may be deleted at one end (front end) and items inserted at the other end (rear end).
- It obeys FIFO rule there is no limit to the number of elements a queue contains.
|
4. |
What is a spanning Tree? |
|
- A spanning tree is a tree associated with a network.
- All the nodes of the graph appear on the tree once.
- A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.
|
5. |
What is precision? |
|
- Precision refers the accuracy of the decimal portion of a value.
- Precision is the number of digits allowed after the decimal point.
|