Data Structure Graph, BST, Sorting Questions and Answers Ebooks Pdf Free - 1

Question: 1

What is an indirect addressing?

It is an addressing or indexing scheme that maps a key value to an intermediary value, which is then mapped to a record’s relative or absolute address.

Question: 2

What is a complete binary tree?

It is a binary tree that contains the maximum number of nodes possible for its height.

Question: 3

What is natural merge?

It is a merge technique that uses one output device and a constant number of input devices.

Question: 4

What is multi-key file organization?

It is a file organization technique that supports direct access to records by two or more key fields.

Question: 5

What is a vector?

It is a one dimensional array.