Data Structure Interview Questions and Answers - 1

Question: 1

What is an array?

It is a collection of homogeneous data elements referred to by a common name, where individual elements are accessed using a subscript.

Question: 2

What is a pointer variable?

It is a variable whose value must be an address or NULL.

Question: 3

What is a queue?

It is a linear list in which elements are added only to the rear of the list and are removed only from the front of the list.

Question: 4

What is sorting?

It is the process of arranging a collection of keys (and records) into a specified order.

Question: 5

What is a stack?

It is a linear list in which the elements are added to and removed from only the top of the list.