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

Question: 6

What is an insertion sort?

It is an internal sort in which the next entry in the unsorted list is inserted into its proper relative position in a growing sorted list.

Question: 7

What is open addressing?

It is an approach to collision resolution whereby synonyms are all stored in the hash table’s primary address space.

Question: 8

What is spanning tree?

It is a tree that contains all the nodes of a graph and no other nodes; its branches are a subset of the graph’s edges.

Question: 9

What is meant by path length?

It is the number of edges in a path.

Question: 10

What is out-degree?

It is the number of edges coming out of a node in a directed graph.