Write a program to take N elements and do the following: a. Insert them into a heap

Question:

Write a program to take N elements and do the following:
a. Insert them into a heap one by one.
b. Build a heap in linear time.
Compare the running time of both algorithms for sorted, reverse-ordered, and random inputs.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Data Structures and Algorithm Analysis in Java

ISBN: 978-0132576277

3rd edition

Authors: Mark A. Weiss

See More Books

Question Posted: Mar 06, 2018 09:42 AM

See More Questions

a. Write a program to determine if a positive integer, N, is prime. b. In terms of N, what is the worst-case running time of your program? (You should be able to do this in O(N).) c. Let B equal the...
Write a program to simulate the distance-vector algorithm (Table 20.1). for (y = 1 to N) { if (y is a neighbor) D[y] = c[myself][y] else 10 D[y] = 0 11 } send vector {D[1], D[2], ..., D[N]} to all...
Write a program to simulate the link-state algorithm (Table 20.2). Dijkstra's Algorithm ( ) // Initialization Tree = {root} 3 I/ Tree is made only of the root 4. for (y = 1 to N) II N is the number...
The Louisiana Grill The Louisiana Grill (TLG) is a restaurant in Toronto. TLG is a regional restaurant created and operated by Alex Ven- tresca, a former football player from New Orleans. The company...
The two blocks A and B each have a mass of 5 kg and are suspended from parallel cords. A spring having a stiffness of K = 60 N/n, is attached to B and is compressed 0.3 m against A and B as shown....
Determine the moment of inertia I x of the shaded area about the x axis. y -100 mm-100 mm- - 150 mm - 150 mm 75 mm 150 mm
How much do students pay for rent? A universitys housing and residence office wants to know how much students pay per month for rent in offcampus housing. The university does not have enough...
Hiatt Company sells automatic can openers under a 75-day warranty for defective merchandise. Based on past experience, Hiatt estimates that 3% of the units sold will become defective during the...
AUDITING questions What is the principal that states that the internal controls of an entity should not be greater than the benefits those controls can be expected to deliver? a. Reasonable assurance...
How i become tutor?
a. Give an algorithm to find all nodes less than some value, X, in a binary heap. Your algorithm should run in O(K), where K is the number of nodes output. b. Does your algorithm extend to any of the...
Why would an organizational buyer want to get competitive bids? What are some of the situations when competitive bidding cant be used?
Alpine Energy Corporation has 1,500,000 shares of $40 par common stock outstanding. On August 2, Alpine Energy declared a 4% stock dividend to be issued October 8 to stockholders of record on...
If the majority voting control partners in an entity are close to retirement, they may prefer more equity issued versus debt. T/F The more stable the selling price is, the more likely the firm ...
Explain the following concepts/topics. 1. Arbitration Tribunials under CUSMA as opposed to International Arbitration under the WTO or ICSID: 2. Lost or Not Lost clauses under a Marine Insurance...
Northfield Manufacturing has two operating divisions in a semiautonomous organizational structure. Americas Division, based in the United States, produces a specialized memory chip that is an input...
T 174 6. Cs has a half-life of 30.8 s and the number of nuclei present is 3.787 1016 nuclei. 55' Determine: a. Number of nuclei present 2.6 minutes later b. The activity of 17 CS at the time in a. c....
The parallel sides of the trapezoidal lot measure 160 m and 240 m are 40 m apart Find the distance of the dividing line from the 160m line parallel to the 2 sides that will divide the trapezoid into...
Find f(9) if f(x) = e kx and f(3) = 2.
a. Determine the domain and range of the following functions.b. Graph each function using a graphing utility. Be sure to experiment with the window and orientation to give the best perspective of the...
How do you make an image clickable in HTML? Give an example.
Show the tag that is needed to make the string 'ACM' be a hyperlink to www.acm.org.
Design a form for a new company, Interburger, that allows hamburgers to be ordered via the Internet. The form should include the customer's name, address, and city, as well as a choice of size...
Show that the convexity for a zero coupon bond with m payments per year is (m) n(n + -)(1+ m m
Abdul Canarte , a Central Bank economist, noticed that the total group purchasing basket of goods (CPI) has gone from $149,740.00 to $344,460.00 in 8 years. With monthly compounding, what is the...
ABC Corporation expects sales next year to be $50,000,000. Inventory and accounts receivable (combined) will increase $8,000,000 to accommodate this sales level. The company has a profit margin of 6...

Write a program to take N elements and do the following: a. Insert them into a heap

Question:

Step by Step Answer:

Simulations show that ...View the full answer

Data Structures and Algorithm Analysis in Java

Students also viewed these Computer Sciences questions