Reference no: EM13963594
Data Structure in C programing using eclipse
the program has already been built. i need different implementation of the sorting algorithm, adding some functions to the program and answers to questions related to the implementation and the sorting algorithms.
i will upload the program once the agreement is done.
Part 1 Describe your sort algorithm in pseudo code.
Part 2 Answer the following questions (See below)
1. Which sorting method did you choose?
2. The sorts we discussed were selection, insertion, bubble, merge, quick, and shell. In about a paragraph, discuss why the ones that you didn't choose would have been less appropriate?
3. How much slower would you expect bubble sort of 10,000 elements to be than merge sort?
4. What is the fastest algorithm for finding the kth largest element of N numbers?
5. What is the primary disadvantage of Quick Sort? How could this disadvantage be eliminated?
6. What is an advantage of bubble sort over selection sort? What is an advantage of selection sort over bubble sort?
7. Why is a hybrid algorithm combining insertion sort with quick sort often faster than solely using quick sort?
8. Describe how radix sort of integers can be implemented to require only twice memory, rather than ten times memory.
9. State one or two problems that you can think of that are associated with sorting a linked list as compared with arrays?
10. Give one or two advantages that the linked list implementation has over arrays.
Part 3 Implement the program. Turn in the lab, including files containing the typed answers to the part 1 questions, the pseudo-code.
Hints and Instructions
1) Implement your employee list program using a linked list instead of an array //(or binary tree in my case becuase i didnt implent unordered array as it required in the first lab) . We will also add a sort option. Your menu will look something like the following:
Employee Maintenance
1) Add Employee
2) Remove Employee
3) Display Employee
4) Display Employee List
5) Reset List
6) Create Initial List
7) Sort Employee List
8) Help
9) Quit
Please Select:
2) The sort option will put the employee list in order of ascending item numbers. Pick the sort that you think is most efficient for this project, but do not copy to an array and sort the array. The lab requirement is to sort the linked list directly, without using arrays.
|
The specific gas constant for air is 287 j /kg/k.
: In a single acting two-stage reciprocating air compressor. 6 kg of air per minute is compressed from 1.013 bar and 17 °C to 10 bar. Both stages have the same pressure ratio and the input cmperature of the second stage is equal to (he input tempera..
|
|
What is the displacement of the string as a function of x
: At which three points x_1, x_2, and x_3 closest to x=0 but with x>0 will the displacement of the string y(x,t) be zero for all times? These are the first three nodal points. Express the first three nonzero nodal points in terms of the wavelength l..
|
|
What program design tools are available
: What program design tools are available? Discuss in details by studying at least three program design tools and how they can help in better program design and C code?
|
|
Corporation has only common stock outstanding,
: The amount in the Common Stock account The sum of the Common Stock account and any additional paid-in capital
|
|
What is the primary disadvantage of quick sort
: What is the primary disadvantage of Quick Sort? How could this disadvantage be eliminated? What is an advantage of bubble sort over selection sort? What is an advantage of selection sort over bubble sort?
|
|
What is v_group, the velocity of propagation of the envelope
: Find C, y_envelope (x,t), and y_carrier (x,t). Express your answer in terms of A, k1, k2, x, t, w1 and w2. Separate the three terms with commas. Recall that y_envelope (the second term) varies slowly whereas y_(rm carrier) (the third term) varies ..
|
|
Calculate the overhead rate per unit for product
: Calculate the overhead rate per unit for Product A in the painting department of Adirondack Marketing Inc.
|
|
What probability of finding particle in ground state system
: What is the probability of finding the particle in the ground state of the system? What can be said about the probability of finding the particle in the second excited state E2 given that only 1000 measurements have been made?
|
|
Evaluation of the project managers compression
: The goal of the project execution, reporting, and managing resources case study is to apply the project management knowledge you have gained in the course and to challenge you to critically apply knowledge gained in a real-project situation.
|