In Java build a max-heap in two ways 1) use sequential insertion 2) use the opti

Question

In Java build a max-heap in two ways
1) use sequential insertion
2) use the optimal method

The software must be able to allow users to test the software by the following 2 choices:

a. Test 1: Use 20 sets of 100 randomly generated integers to build 20 max-heaps. In this test, the software should inform the user the average swaps needed for building these max-heaps. b. Test 2: use 100 fixed values from 1, 2, 3, ..., and 100.

The software must print on screen and in the output.txt the following results:

a. Test 1: i. The average number of swaps needed to build the max-heaps, for the both methods mentioned in 1.

b. Test 2: for each method mentioned in 1,

i. The first 10 integers in your array;

ii. The number of swaps for both methods mentioned in 1.

iii. Then perform 10 removals on the heap and output the first 10 integers.

No duplicate numbers are allowed

Explanation / Answer

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; class Programs { public class Student { public string First { get; set; } public string Last { get; set; } public int ID { get; set; } public List Marks; public ContactInfo GetContactInfo(Programs pg, int id) { ContactInfo allinfo = (from ci in pg.contactList where ci.ID == id select ci) .FirstOrDefault(); return allinfo; } public override string ToString() { return First + "" + Last + " : " + ID; } } public class ContactInfo { public int ID { get; set; } public string Email { get; set; } public string Phone { get; set; } public override string ToString() { return Email + "," + Phone; } } public class ScoreInfo { public double Average { get; set; } public int ID { get; set; } } List students = new List() { new Student {First="Tom", Last=".S", ID=1, Marks= new List() {97, 92, 81, 60}}, new Student {First="Jerry", Last=".M", ID=2, Marks= new List() {75, 84, 91, 39}}, new Student {First="Bob", Last=".P", ID=3, Marks= new List() {88, 94, 65, 91}}, new Student {First="Mark", Last=".G", ID=4, Marks= new List() {97, 89, 85, 82}}, }; List contactList = new List() { new ContactInfo {ID=111, Email="Tom@abc.com", Phone="9328298765"}, new ContactInfo {ID=112, Email="Jerry123@aaa.com", Phone="9876543201"}, new ContactInfo {ID=113, Email="Bobstar@aaa.com", Phone="9087467653"}, new ContactInfo {ID=114, Email="Markantony@qqq.com", Phone="9870098761"} }; static void Main(string[] args) { Programs pg = new Programs(); IEnumerable studentQuery1 = from student in pg.students where student.ID > 1 select student; Console.WriteLine("Query : Select range_variable"); Console.WriteLine("Name : ID"); foreach (Student s in studentQuery1) { Console.WriteLine(s.ToString()); } Console.ReadLine(); } }

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.