You are heading a team of software developers who have been given a task to design...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
You are heading a team of software developers who have been given a task to design an application that will search a name in the list of students enrolled for ITDPA2. Based on your data structure and algorithm knowledge, you have suggested to your team members that the easiest way to find a name in a stored array is by the implementation of the binary search tree. A sample of students with their respective marks is given on the table Student1 18 Student2 5 Student3 2 Student4 21 Student5 10 Student6 24 Student7 19 Student8 128 Keep in mind that students are arranged in list format and the list only stores the marks of the student. The marks of the first student1 occupies the first index, and so on. Question 5 5.1 Write the array (list) for the marks, then draw a binary search tree BST to store the marks of (10 Marks) the array. 5.2 Provide a python implementation of the search tree structure provide in the previous question (5 Marks) 5.3 Write a python implementation of depth first search traversal on your BST ensuring that the output is a sorted list from the minimum to the maximum. then calculate the value of the division of the maximin and minimum values in the BST and print it out. A sample output (10 Marks) You are heading a team of software developers who have been given a task to design an application that will search a name in the list of students enrolled for ITDPA2. Based on your data structure and algorithm knowledge, you have suggested to your team members that the easiest way to find a name in a stored array is by the implementation of the binary search tree. A sample of students with their respective marks is given on the table Student1 18 Student2 5 Student3 2 Student4 21 Student5 10 Student6 24 Student7 19 Student8 128 Keep in mind that students are arranged in list format and the list only stores the marks of the student. The marks of the first student1 occupies the first index, and so on. Question 5 5.1 Write the array (list) for the marks, then draw a binary search tree BST to store the marks of (10 Marks) the array. 5.2 Provide a python implementation of the search tree structure provide in the previous question (5 Marks) 5.3 Write a python implementation of depth first search traversal on your BST ensuring that the output is a sorted list from the minimum to the maximum. then calculate the value of the division of the maximin and minimum values in the BST and print it out. A sample output (10 Marks)
Expert Answer:
Answer rating: 100% (QA)
51 Write the array list for the marks to draw the binary search treeBST to store the marks of the array The array list for the marks is given below ma... View the full answer
Related Book For
Project Management in Practice
ISBN: 978-0470533017
4th edition
Authors: Samuel J. Mantel Jr., Jack R. Meredith, Sco
Posted Date:
Students also viewed these databases questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Case Study: Quick Fix Dental Practice Technology requirements Application must be built using Visual Studio 2019 or Visual Studio 2017, professional or enterprise. The community edition is not...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
a. Over a two year time horizon an investor experiences the following net cash flows: Year 0 1 2 Cash flow -$8,000 $5,280 $5,320 What is the internal rate of return for the investor? Demonstrate that...
-
Padre holds 100 percent of the outstanding shares of Sonora. On January 1, 2009, Padre transferred equipment to Sonora for $95,000. The equipment had cost $130,000 originally but had a $50,000 book...
-
When can a company report goodwill?
-
What the differences are between federal and state court jurisdiction?
-
One of Sure-Bet Sherbets best-selling products is raspberry sherbet, which is manufactured in 10-gallon batches. Each batch requires six quarts of raspberries. The raspberries are sorted by hand...
-
1. Discuss briefl y the four cultural predispositions MNCs tend to have towards managing things in a global context. 2. Draw and describe the phases of cultural adjustment that an expatriate...
-
An acetoneethanol mixture of 0.5 mole fraction acetone is to be separated by batch distillation at 101 kPa. Vaporliquid equilibrium data at 101 kPa are as follows: (a) Assuming an L=D of 1.5 times...
-
Analyze the strengths, weaknesses, opportunities, and threats relating to the issues of programmatic operations in homeland security. Provide references in APA format
-
1. Compute the five component ratios of a decomposition of ROE (net profit margin, total asset turnover, return on assets, financial leverage, return on equity) for IBM's fiscal years 2016-2019...
-
An airplane flying at an elevation of 3,500 ft., directly above a straight highway. Two motorists are driving cars on the highway on opposite sides of the plane. The angle of depression to one car is...
-
What is the basic accounting equation? Expanded? Solve for missing amounts What is reported on the following statements? O O O Income Statement Retained Earnings Statement Balance Sheet Know the...
-
1. Do you consider globalization to be an irreversible process? The process that we currently live is the same for all countries? what would improve? 2. How has the agricultural issue affected the...
-
Anchor Text In the above HTML snippet, "href" is an example of a ( n ) _ _ _ _ _ _ _ _ _ . a . ) nested element b . ) empty element c . ) attribute d . ) tag
-
Prema was employed by Shintek Sdn Bhd (a company based in Penang) as a sales manager since I June 2010. At the age of 46, Prema's employment with the company was terminated on 30 Sept. 2022. The...
-
If 2 5 9 - k 5 8 = 2 5 8 , what is the value of k?
-
For the following project, (a). List all predecessors of task 5. (b). List all predecessors of task 4. (c). List all predecessors of the network finish(F). 5 in 2.
-
In the template for finding bias (Figure), using the Actuals as shown, compare the estimating model shown in the figure with the following estimates: Base your comparison on the mean bias and the...
-
What does it mean to say that project monitoring and control are on the opposite sides of project selection and planning?
-
Use data from Appendix \(C\) to choose points from the performance curves for a Peerless horizontal split case Type 16A18B pump at 705 and 880 nominal rpm. Obtain and plot curve-fits of total head...
-
An axial-flow fan operates in sea-level air at \(1350 \mathrm{rpm}\) and has a blade tip diameter of \(3 \mathrm{ft}\) and a root diameter of \(2.5 \mathrm{ft}\). The inlet angles are...
-
Data from tests of a water suction pump operated at \(2000 \mathrm{rpm}\) with a 12 -in.-diameter impeller are Plot the performance curves for this pump; include a curve of efficiency versus volume...
Study smarter with the SolutionInn App