Data Structures in C, C++ Langauge Interview Questions and Answers - 1

Question: 1

What is searching?

It is the process of trying to find the record or records that meets a given criterion.

Question: 2

What is an undirected graph?

It is a graph in which edges do not have directionality.

Question: 3

What is meant by term bit string?

A sequence of symbols derived from the alphabet {0, 1}.

Question: 4

What is direct addressing?

Addressing or indexing that maps a record’s key value directly to a corresponding relative or absolute address.

Question: 5

What is an external sort?

A method for arranging a collection of key values into a specified order, where the collection resides on a secondary storage device. Read/write time is a significant factor in determining sort performance. Also called a file sort.