Question: Given a min-priority queue A[1..7] = <2, 4, 3, 5, 7, 8, 6>, consider calling Heap- Decrease-Key(A, 5, 1). Note that index starts from

Given a min-priority queue A[1..7] = , consider calling Heap- Decrease-Key(A, 5, 1). Note that index starts from 1. HEAP-DECREASE-KEY(A, i, k) 1 if k > A[i] 2 3 A[i] = k 4 while i>1 and A[PARENT(i)]> A[i] 5 6 error "new key is greater than current key" 2, 4, 3, 5, 1, 8, 6 1, 2, 3, 4, 7, 8, 6 1, 2, 3, 4, 5, 6, 8 1, 2, 3, 5, 4, 8, 6 swap A[i] with A[PARENT(i)] i = PARENT(i) What will be the resulting min-priority queue A?

Step by Step Solution

★★★★★

3.49 Rating (149 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Lets go through the steps of Heap DecreaseKeyA 5 1 usin... View full answer

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 Programming Questions!

Iguana, Incorporated, manufactures bamboo picture frames that sell for $25 each. Each frame requires 4 linear feet of bamboo, which costs $2.50 per foot. Each frame takes approximately 30 minutes to...

In summary Kristi Rodger's Ted Talk was about relevance to advertisements. She conducted a hypothesis of creating relevant data, to submit to create more relevant ads that consumers want. Considering...

How do compare the m etaphor of organizations is water: Generating new images for environmental sustainability to other metaphors "Machine, Brain, Culture, Organism, Political, and Prison"? explain...

A student adds NBS to a solution of 1-methylcyclohexene and irradiates the mixture with a sunlamp until all the NBS has reacted. After a careful distillation, the product mixture contains two major...

Select any case study that has not already been assigned and address the following in a paper: 1.Thoroughly analyze the situation and the needed areas of improvement. 2. Determine the needed...

Discuss the relationship between expectations and motivation

2.82 Arranging Objects, continued Refer to Exercise 2.81. a. Find the five-number summary for this data set. b. Construct a box plot for the data. c. Are there any unusually large or small response...

The following is accounting information taken from Woodrail Company's adjusted trial balance for 2016: In addition, the following changes occurred in selected accounts during 2016: Required: Using...

5 Homework - Assignment - Mac 21 1 va v Question no. 1 Preparing closing entries and a post-closing trial balance The following adjusted trial balance contains the accounts and balances of Zein...

The figure below shows the demand curve for a U.S. farmer for irrigating his land. It costs $100 per acre to irrigate the land. Each acre of land irrigation generates salty runoff that winds up in...

Equivalent Units and Product Cost ReportWeighted Average Method The following data (and annotations) for March 2016 are for the work in process account of the first of Olympus Company's four...

Access to GPS tracking data from a smart phone to verify an alibi may be obtained from the service provider: at any time by accessing on-line databases through a formal request or subpoena only with...

Technician A says RAM contains calibration tables and look-up tables for the general make and model of the vehicle. Technician B says ROM contains permanent data that cannot be removed from memory....

You have a conference room that contains a Teams Rooms on Windows device. You need to update the background image of the device with new company branding. What should you do? Select only one answer....

How many moving trucks, professional movers, and moving cost would it take to support supporting a Sensitive Compartmented Information Facility (SCIF) move to another building? Use the following...

What is the speedup of the basic pipeline (without bypassing) shown in the Introduction slides (Tsequential / Tpipelined) if 1/5 of all instructions contain a data dependence? Can you give a general...

he annual real estate tax on a duplex house is $20,889 and the owner sells the house after 8 months of the tax year How much of the annual tax will the seller pay? How much will the buyer pay? The...

You purchase a bond with a coupon rate of 6.7 percent, a par value $1,000, and a clean price of $905. Assume a par value of $1,000. If the next semiannual coupon payment is due in two months, what is...

Let : A B be an R-module homomorphism. (a) is a monomorphism if and only if for every pair of R-module homomorphisms g,h: D A such that g = h, we have g = h. (b) is an epimorphism if and only if...

For all cardinal numbers , , (a) + = + and = (commutative laws). (b) ( + ) + = + ( + ) and ( = () (associative laws). (c) ( + ) = + and ( + = , + { (distributive laws). (d) + 0 = and l...

If a normal subgroup N of order p (p prime) is contained in a group G of order p n , then N is in the center of G.

There are 25 motels in Goshen, Indiana. The number of rooms in each motel follows: a. Using a table of random numbers (Appendix B.4), select a random sample of five motels from this population. b....

Appendix B.4 is a table of random numbers that are uniformly distributed. Hence, each digit from 0 to 9 has the same likelihood of occurrence. a. Draw a graph showing the population distribution of...

A population consists of the following three values: 1, 2, and 3. a. Sampling with replacement, list all possible samples of size 2 and compute the mean of every sample. b. Find the means of the...