When the Size of an Array Increases by a Factor

question 108

Multiple Choice

When the size of an array increases by a factor of 100, the time required by selection sort increases by a factor of ____.

• A) 2,000
• B) 5,000
• C) 10,000
• D) 12,000

---

Definitions:

Shortage/Surplus

A state in the market where the demand for goods exceeds the supply, leading to a shortage, or where the supply surpasses demand, resulting in a surplus.

Price Floor

A government- or group-imposed limit on how low a price can be charged for a product, intended to prevent prices from dropping too low.

Shortage/Surplus

A market condition: shortage occurs when demand exceeds supply, and surplus happens when supply exceeds demand.

Price Ceiling

A government-imposed limit on how high a price can be charged for a product, service, or resource.