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
  • Linear
  • Nonlinear
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.

Page 1 of 5