Binary Search Does ____ Comparisons in the Worst Case

question 33

Multiple Choice

Binary search does ____ comparisons in the worst case.

• A) Q(1)
• B) Q(lg n)
• C) Q(n)
• D) Q(n2)

---

Definitions:

Formal Charge

The official accusation made against a person by authorities, initiating legal action.

Criminal Offense

An act or omission punishable by law as forbidden by statute or injurious to the public welfare.

Arraignment

The initial court appearance of a defendant, where charges are read and the accused responds by entering a plea of guilty, not guilty, or no contest.

Presumption Of Innocence

The principle that a person is considered innocent until proven guilty in a court of law.