Data Structure Important Questions and Answers Pdf - 2

Question: 6

What is a left thread in a threaded tree?

It is a pointer from a node in a binary tree to its predecessor node in the in-order traversal.

Question: 7

What is a loop, in the context of graphs?

It is an edge that connects a node to itself.

Question: 8

What is a synonym chaining?

It is an approach to collision resolution in which access to synonyms is facilitated by maintaining a linked list of the records in equivalence class.

Question: 9

What is a cellular multi-list file?

It is a multi-list file in which no linked list crosses a boundary between physical cell areas.

Question: 10

What is a controlled-length multi-list file?

It is a multi-list file in which no linked list exceeds a specified length.