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...
-
Current Construction Reports from the U.S. Census Bureau contain data on new privately owned housing units. Data on new privately owned housing units (1000s) built in the West between 1980 and 2006...
-
Consider Figure 10-4, what are the three effects of decreases in the price level, and do these generate upwards or downward movements along the economy's aggregate demand curve?
-
Why would a founder decide to form a membership organization rather than choosing a self - perpetuating board? When might this structure be essential? When might it be an unnecessary challenge?
-
Energy Products, Inc., makes high-vitamin, calorie-packed wafers that are popular among professional athletes because they supply quick energy. The company produces the wafers in a continuous flow,...
-
On January 1, Californian Specialty Foods purchased equipment for $29,000. Residual value at the end of an estimated four-year service life is expected to be $2,900. The machine operated for 3,000...
-
Ricky Bobby is divorced with two dependent children, ages 9 and 11. During 2022, Ricky had the following gross receipts: Salary income Passive loss from Alpha Partnership (Ricky is a limited partner...
-
7. FALSE DILEMMA 8. GANDWAGON Definition: Fallacy example: How to revise argument: Definition: Fallacy example: How to revise argument:
-
According to the information provided in the search results, the VaR for a portfolio consisting of the two independent projects at a 95% confidence level is $20 million. The key points are: For a...
-
Tic tac toe has subgame perfect equilibria in which the first player puts her first X in a corner. The second player's move is the same in all these equilibria. What is it? Subgame perfect equilibria...
-
Sales (203,000 units at 14,210,000 70) Total variable cost 8,120,000 Contribution margin 6,090,000 Total fixed cost 4,945,500 Operating income 1,144,500 Required: (Make sure you answer each question...
-
10. (6 points) If z = f(x, y)where x = s+t and y = s - t, show that (3) (Hint: Start with the right side by using the chain rule) 2 dz - 2 z dz = as at
-
( 1pt ) The following is the net rent schedule for a 16,000 SF tenant: The first 4 months are free rent, then 8 months at $24.00SF, 12 months at $26.00SF, 12 months at $28.00SF, 12 months at $30.00SF...
-
What should a company do when they are looking to purchase Off-the-shelf software but anything they look at is partially present?
-
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?
-
Suppose you are often dissatisfied with the way things are done in your institution but are afraid to speak up or propose alternative ways of doing things. Does this mean you can never be a leader in...
-
How can one be a leader as a staff nurse?
-
Pittman, Rosenbach, and Potter (1998) described types of followers as: A. Subordinates who do what they are told but who are not actively involved. B. Contributors who are supportive, involved, and...
Study smarter with the SolutionInn App