Data Structure Interview Questions and Answers for Experienced Pdf - 1

Question: 1

What is meant by order of a graph?

It means the number of nodes in a graph.

Question: 2

What is an acyclic graph

It is a graph without a cycle.

Question: 3

What is a key?

It is an identifying field of a record. Also called a field whose value is used to place a collection of records into a sorted ordering.

Question: 4

What is a record?

It is a collection of logically related fields treated as a unit.

Question: 5

What is sparse array?

It is an array with relatively high density of elements with value zero.