To Add a New Element X to a Binary Search

question 33

Multiple Choice

To add a new element X to a binary search tree:

• A) if the tree is empty,make X the root of a new tree;otherwise,compare X to the root,if X is less,put it in the left subtree,if it is greater,put in the right subtree
• B) First add X in the position of the root.If X is a leaf,or is less than its children,stop.Otherwise,repeatedly swap X with the smaller of its two children until X becomes a leaf,or becomes less than its children.
• C) Add X as a leaf,taking care to preserve the completeness of the heap.If X is now the root,or is greater than its parent,stop.Otherwise,repeatedly swap X with its parent until X becomes the root,or becomes greater than its parent.
• D) insert X using the same algorithm for insertion in a binary search tree.If the tree remains balanced,stop.Otherwise,execute a rebalancing operation.

---

Definitions:

Geometric Mean

A mean or average which indicates the central tendency or typical value of a set of numbers by using the product of their values (as opposed to the arithmetic mean which uses their sum).

Median

A statistical measure that represents the middle value of a dataset when it's ordered from smallest to largest.

Mode

The value that appears most frequently in a data set.

Deviations

Differences between observed values and the average or expected values in a data set.