Which of the Sorts in the Textbook Can Be Characterized

question 29

Multiple Choice

Which of the sorts in the textbook can be characterized by the fact that even in the worst case the running time will be O(n log(n) ) ) ?
i.quicksort
II.selection sort
III.merge sort

• A)I and III only
• B)I only
• C)II only
• D)III only

---

Definitions:

Market Price

The current price at which an asset or service can be bought or sold in the marketplace.

Days' Sales Uncollected

A financial ratio indicating the average number of days it takes for a company to collect revenue after a sale has been made.

Accounts Receivable

Money owed to a company by its customers from sales or services on credit that is expected to be paid within a short duration, usually one year.

Inventory Turnover Ratio

A financial metric that measures how many times a company has sold and replaced its inventory over a specific period.