Using a Binary Search, What Is the Maximum Number of Comparisons

question 17

Multiple Choice

Using a binary search, what is the maximum number of comparisons required to find a search key in a 31-element sorted array?

• A) 4.
• B) 5.
• C) 32.
• D) 1.

---

Definitions:

Metanephros

Most caudally located of the three excretory organs appearing during embryonic development; becomes the permanent kidney of mammals. In mammalian embryos, it is formed caudal to the mesonephros and develops later as the mesonephros undergoes regression.

Pronephros

In the embryos of higher vertebrates, a series of tubules emptying into the celomic cavity. It is a temporary structure in the human embryo, followed by the mesonephros and still later by the metanephros, which gives rise to the kidney.

Mesonephros

A temporary kidney structure found during the embryonic development of mammals, later replaced by the permanent kidneys.

Allantois

An extra-embryonic membrane in birds and reptiles, involved in gas exchange and waste removal during embryonic development.