What Is the Performance Behavior of a Linked Adjacency List

question 38

Multiple Choice

What is the performance behavior of a linked adjacency list for determining whether an edge exists between two vertices?

• A) constant time
• B) O( N ²) where N is the number of vertices
• C) linear with the length of the list
• D) logarithmic with the total number of vertices

---

Definitions:

Confederate

An individual or entity allied with others for a common purpose, often used in historical contexts to refer to states or groups in the American Civil War.

Bystanders

Individuals who are present at an event or incident but do not take part in it, sometimes within the context of witnessing an emergency or a situation requiring intervention.

Deserving

A judgment about whether an individual or group is entitled to something based on perceived merit or need.

Needy Person

An individual who requires more attention, support, or resources than what is considered average or typical.