To Add a New Element X to a Heap

question 1

Multiple Choice

To add a new element X to a heap:

• 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:

Statement of Cash Flows

is a financial statement that details the inflows and outflows of cash within a company over a specific period, highlighting its operating, investing, and financing activities.

Financing Activities

Transactions with creditors or investors used to fund either company operations or expansions.

Investing Activities

Refers to the purchasing and selling of long-term assets and other investments, not including cash equivalents, which are reported in a company's cash flow statement.

Indirect Method

A cash flow statement approach that adjusts net income for the effects of non-cash transactions and changes in working capital to calculate cash from operating activities.