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:

EMV

Expected Monetary Value, a risk management tool used to calculate the average outcome when the future includes scenarios that may or may not happen.

States of Nature

Hypothetical conditions or scenarios in decision theory and economics, representing all possible situations that could affect the outcome of a decision.

EMV

An acronym for Expected Monetary Value, a calculation used in decision making that quantifies the average outcome of a future event in monetary terms.

Payoff Table

A tool used in decision making that shows the outcome or results of different strategies under various conditions.