Locating a Particular Item in a Binary Search Tree of N

question 29

Multiple Choice

Locating a particular item in a binary search tree of n nodes requires at most ______ comparisons.

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

---

Definitions:

Ethical Behavior

Refers to the practice of conducting oneself according to recognized moral principles or standards of right and wrong in both personal and professional settings.

Injustices

Situations or actions that are not fair or violate principles of justice.

Ethical Issue

A situation or problem that requires an individual or organization to choose between alternatives that must be evaluated as right or wrong.

CHARACTER COUNTS!

A framework for teaching ethics and character education focusing on six core ethical values such as trustworthiness, respect, responsibility, fairness, caring, and citizenship.