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...
-
What is the importance of the job ticket? Illustrate the flow of this document and its information inception to impact on the financial statements.
-
The following financial statement information is from five separate companies. Required 1. Answer the following questions about Company V: a. What is the amount of equity on December 31, 2010? b....
-
Complete the following: Information is data which are
-
The Raattama Corporation had sales of $3.5 million last year, and it earned a 5% return (after taxes) on sales. Recently, the company has fallen behind in its accounts payable. Although its terms of...
-
I am working on a problem from BMAL 530_week6-HW-Q2-Tab4 and Tab 7 - In tab 4 - I am having a difficult time finding the depreciation cost amount In tab 7 - I am struggling to find the COGS How do I...
-
Refer to Exercise 12-25. Stanmore Corporation makes a special-purpose machine, D4H, used in the textile industry. Stanmore has designed the D4H machine for 2017 to be distinct from its competitors....
-
Which of the following is true according to the BZYX Company ER diagram? BZYX COMPANY (ERD) EmplD CellPhone Number OfficePhone Number (0) EMPLOYEE H Serves Sign Up Refers ReferringParty ReferredParty...
-
Information: Date Sales (Cost of Goods Sold) Inventory Account 1-Nov 8-Nov 11/1:2,000 @ $5.30 10,600.00 11/1:2,000 @ $5.30 10,600.00 11/8: 8,000 @ $5.50 44,000.00 54,600.00 14-Nov 2,000 @ $5.30...
-
Explain why it is important to create learning experiences within Early Childhood Education and Care Services for children to explore the natural environment and how this relates back to your...
-
Question L9: On a piece of graph paper draw a cross section of Boulder Creek at transect A. The water height is the same at each position, but the channel depth differs. See the figure below for an...
-
The following are ethical issues. What you would do if they occurred in your workplace. You overhear a staff member verbally abusing a young client. Two staff members are gossiping about the...
-
During 2023, Kim Lee bought 225 shares of stock issued by Logan Development Corporation at $22.04 a share. Kim later sold the shares for $42.56 per share. If the broker charges $55 commission per...
-
his keyword in java is used to ? refer to a parameter value None of the available choices refer to a method refer to an instance variable refer to the current class obj
-
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?
-
Initially, a 200-gallon tank is filled with pure water. At time \(t=0\), a salt concentration with 3 pounds of salt per gallon is added to the container at the rate of 4 gallons per minute, and the...
-
You make 2 quarts of salsa for a party. The recipe calls for 5 teaspoons of lime juice per quart, but you had accidentally put in 5 tablespoons per quart. You decide to feed your guests the salsa...
-
Consider the epidemic model leading to the system in Expression (3.153). Choose the constants as \(a=2.0\) days \(^{-1}, d=3.0\) days \(^{-1}\), and \(r=1.0\) day \(^{-1}\). What are the eigenvalues...
Study smarter with the SolutionInn App