Data Structure Interview Questions and Answers for Freshers - 1

Question: 1

What is a modular programming?

It is a programming technique that produces relatively small, easily understandable computer modules. A complex or large program is broken into number or logically self contained modules. These modules may be written and tested separately by number of programmers. Finally, the modules can be then put together to form the complete program/system.

Question: 2

What is spooling?

The use of buffers on auxiliary memory to reduce the effects of speed mismatch between the CPU and peripheral equipment commonly printers.

Question: 3

What is a height balanced tree?

It is a binary tree where for each node R, the height of the left sub tree of R and height of the right sub tree R differ by at most 1.

Question: 4

What is meant by the term degree, in the context of graphs?

For an undirected graph, it is the number of edges incident at that vertex; and for directed graph, it is the sum of the vertex’s in- degree and out-degree.

Question: 5

What is a forest?

It is a collection of rooted trees.