For a List of Length N, the Bubble Sort Makes

question 1

Multiple Choice

For a list of length n, the bubble sort makes exactly ____ key comparisons.

• A) n(n-1)/2
• B) n(n-1)/3
• C) n(n-1)/4
• D) (n-1)/2

---

Definitions:

Federal Trade Commission

A U.S. federal agency established to protect consumers and ensure a strong competitive market by enforcing antitrust and consumer protection laws.

Internet-related

Referring to technologies, activities, or services that are based on or use the Internet.

Cookies

Small pieces of data stored on a user’s computer by their web browser while browsing, used to remember information about the user.

Computer Files

Digital documents, images, videos, or other data stored electronically on a computer or digital storage medium.