Data Structures 300 Unique MCQs

Directed Graph fits because it supports modeling one-way relationships and an edge from u to v need not imply an edge from v to u.
Both clues point to this choice.

Graph is a set of vertices connected by edges.
This description distinguishes it from the other choices.

Graph is commonly used for modeling networks, routes, and relationships.
Its design supports this task efficiently or naturally.

The defining property is that edges may be directed or undirected.
The other statements describe different structures or concepts.

Graph fits because it supports modeling networks, routes, and relationships and edges may be directed or undirected.
Both clues point to this choice.

Directed Graph is a graph whose edges have orientation.
This description distinguishes it from the other choices.

Directed Graph is commonly used for modeling one-way relationships.
Its design supports this task efficiently or naturally.

The defining property is that an edge from u to v need not imply an edge from v to u.
The other statements describe different structures or concepts.

Quadratic Probing is an open-addressing method that uses quadratic offsets while probing.
This description distinguishes it from the other choices.

Quadratic Probing is commonly used for reducing primary clustering compared with linear probing.
Its design supports this task efficiently or naturally.

The defining property is that the probe gaps grow quadratically.
The other statements describe different structures or concepts.

Quadratic Probing fits because it supports reducing primary clustering compared with linear probing and the probe gaps grow quadratically.
Both clues point to this choice.