Reference no: EM13100330
Create an application that has two heaps. Place a linked list into each heap. Select one hundred random numbers. Place each of the random numbers into each heap - in the order selected.
Linked list number 1, in heap 1, should sort the numbers in ascending order. Linked list number 2, in heap 2, should sort the numbers in descending order. The sort algorithms used should sort the data elements in less than O(n2).
Once each of the linked lists is sorted, the numbers should be printed.
Your program must use two linked lists. Each linked list must be in an independent heap - not the default heap.
Your program can use multiple threads, if you desire.
Turn in a printed copy of your program source as well as including the source on floppy disk, CD, or thumb drive (no executable files) or email the program source, by pasting it into an email (no attachments), to the instructor. Insure your name is on all materials.
Programs will be graded based upon program correctness, good programming techniques, style, and user interface.
Late programs will be accepted only if circumstances dictate (death of an immediate family member, verifiable illness, military tour duty, etc).
This programming assignment is an individual assignment. Please don't violate McKendree University's plagiarism or cheating policies.
|
Description of poisson probability
: An insurance company has determined that each week an average of nine claims are filed in their Atlanta branch. What is the probability that during the next week
|
|
How many females would have hemophilia
: What is the probability of males having hemophilia out of the entire population?
|
|
Probability of salaries
: The salaries of the employees of a corporation are normally distributed with a mean of $25,000 and a standard deviation of $5,000.
|
|
Role of community policing in military
: What community policing means to you and what role does it play in military? How has the presence changed relationship.
|
|
Multiple heaps
: Create an application that has two heaps. Place a linked list into each heap. Select one hundred random numbers. Place each of the random numbers into each heap - CSI 345 - Spring 2014 S2
|
|
Describe a project selection process
: Describe a project selection process from either the literature or an organization of your choice. If it's from the literature, please submit the article; if it's an organization.
|
|
Writing scores forming a normal distribution
: The average score for the sample is M = 76. For the general population of college students, writing scores form a normal distribution with a mean of µ = 70.
|
|
Describe a project management methodology
: Describe a project management methodology from either the literature or an organization of your choice. If it's from the literature, please submit the article.
|
|
What will be the frequency of r after one generation
: A farmer wishes to use genetically-modified crop in order to reduce cost on pesticides. The resistance gene, R, that provides protection for the crops is dominant and only 30 percent of the crops survive if they lack this gene.
|