Data Structure Interview Questions and Answers - 2

Question: 6

What is a tree?

It is acyclic, simple and connected graph.

Question: 7

What is a database?

It is a collection of logically related data that supports controlled shared access to multiple users and programs.

Question: 8

What is a buffer?

It is an area of storage reserved for use in performing I/O operations, into which data is read and from which data are written; used to compensate for a difference in the rate of flow of data between devices, for example, between a CPU and a peripheral.

Question: 9

What is a relative addressing?

It is a technique for mapping records to storage whereby a key value is mapped to the record’s ordinal position in the file.

Question: 10

What is a sequence set?

The leaves of a B⁺ -tree.