Question: 1. (1 pt) To go from a node to its left child, a Binary Search Tree uses (circle one): pointer index arithmetic 2. (1 pt)

 1. (1 pt) To go from a node to its left

1. (1 pt) To go from a node to its left child, a Binary Search Tree uses (circle one): pointer index arithmetic 2. (1 pt) To go from a node to its left child, a min-heap uses (circle one) pointer index arithmetic 3. (2 pts) Describe an insertion order of the integers(1, 2, 3, , n) that would yield best-case runtime for building a min-heap but worst-case runtime for building a Binary Search Tree. 4. (1 pt) Which takes asymptotically longer in the worst case: (a) printing all values stored in a min-heap in order from least to greatest, (b) printing all values stored in a Binary Search Tree in order from least to greatest, or (c) neither? Answer. 5. (2 pts) Which takes asymptotically longer in the worst case: (a) Dijkstra's algorithm, (b) Prim's algorithm, or (c) neither

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!