1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
zzz [600]
3 years ago
9

(1) 1. (15 points/ 3 points each) (a) Draw the binary search tree that is created if the following numbers are inserted in the t

ree in the given order. 12 15 3 35 21 42 14

Engineering
1 answer:
Alex777 [14]3 years ago
6 0

Answer:

The binary search tree BST that is created is shown in the figure in the attached file

The missing part of the question is to draw the balanced binary search tree containing the same numbers given in the question.

You might be interested in
Consider a system having p processes, where each process needs a maximum of m instances of resource type R1. Given that there ar
Genrish500 [490]

Answer:

Consider a system consisting of 4 resources of same type that are share by 3 processes each of which needs at most two resources.Now we will show that the system is deadlock free.

If the system is deadlocked, it implies that each process is holding one resource and is waiting for one more. Since there are 3 processes and 4 resources, one process must be able to obtain two resources. This process requires no more resources and therefore it will return its resources when done.

Consider a system with m resources of same type being shared by n processes. Resources can be requested and released by processes only on at a time. The system is deadlock free if and only if The sum of all max needs is < m+n .

We can understand the notion of a deadlock from the following simple real-life example.To be able to write a letter one needs a letter pad and a pen. Suppose there in one letterpad and one pen on a table with two persons seated around the table. We shall identify these two persons as Mr. A and Ms. B. Both Mr. A and Ms. B are desirous of writing a letter. So both try to acquire the resources they need. Suppose Mr. A was able to get the letter pad. In the meantime, Ms. B was able to grab the pen. Note that each of them has one of the two resources they need to proceed to write a letter. If they hold on to the resource they possess and await the release of the resource by the other, then neither of them can proceed. They are deadlocked. We can transcribe this example for processes seeking resources to proceed with their execution. Consider an example in which process P1 needs three resources r1 ; r2, and r3 before it can make any further progress. Similarly, process P2 needs two resources r2 and r3 Also, let us assume that these resources are such that once granted, the permission to use is not withdrawn till the processes release these resources. The processes proceed to acquire these resources. Suppose process P1 gets resources r1 and r3 and process P2 is able to get resource r2 only. Now we have a situation in which process P1 is waiting for process P2 to release r2 before it can proceed. Similarly, process P2is waiting for process P1 to release resource r3 before it can proceed. Clearly, this situation can be recognized as a deadlock condition as neither process P1 nor process P2 can make progress. Formally, a deadlock is a condition that may involve two or more processes in a state such that each is waiting for release of a resource which is currently held by some other process.

5 0
3 years ago
A jetliner flying at an altitude of 10,000 m has a Mach number of 0.5. If the jetliner has to drop down to 1000 m but still main
andreev551 [17]

Answer

Assuming

At 10000 m height temperature T = -55 C = 218 K

At 1000 m height temperature T = 0 C  = 273 K

\dfrac{V_1}{C_1} =\dfrac{V_2}{C_2} = 0.5

R = 287 J/kg K

C_1 = \sqrt{\gamma RT_1} = \sqrt{1.4\times 287\times 218} = 295 m/s

C_2 = \sqrt{\gamma RT_2} = \sqrt{1.4\times 287\times 273} = 331 m/s

V_2 = \dfrac{V_1}{C_1}\timesC_2

V₂ = V₁ ×1.1222

V₁ = 0.5 × C₁ = 0.5 × 295 = 147.5 m/s

V₂ = 1.1222 ×  147.5 = 165.49 m/s

so, the jetliner need to increase speed by ( V₂ -V₁  )

= 165.49 - 147.5

= 17.5 m/s

6 0
4 years ago
How does the human body use phospholipids ?
Shtirlitz [24]
Phospholipids are crucial for building the protective barrier, or membrane, around your body's cells. In fact, phospholipids are synthesized in the body to form cell and organelle membranes. In blood and body fluids, phospholipids form structures in which fat is enclosed and transported throughout the bloodstream.
6 0
3 years ago
Read 2 more answers
Which one of these is NOT considered a skill?
Ugo [173]

Answer:

number 2 people skills

Explanation:

i think people skills does not make cense because you can not control what people think

4 0
4 years ago
Read 2 more answers
Why do engineers play a variety of roles in the engineering process?
Crazy boy [7]

Answer: The engineering design process emphasizes open-ended problem solving and encourages students to learn from failure. This process nurtures students abilities to create innovative solutions to challenges in any subject! In addition to their involvement in design and development, many engineers work in testing, production, or maintenance. These engineers supervise production in factories, determine the causes of a component's failure, and test manufactured products to maintain quality.

Explanation:

6 0
3 years ago
Other questions:
  • ______process in sheet metal is used for producing fluid tight joints. A - Hemming B- Seaming C-Beading D-Roll forming
    9·1 answer
  • 4. The outer end of a control arm is attached to the steering knuckle through a
    5·2 answers
  • The textile industry has seen steady growth in the United States.<br> O True<br> O False
    12·1 answer
  • What browser should you use with Canvas?
    15·1 answer
  • Consider a system whose temperature is 18°C. Express this temperature in R, K, and °F.
    11·1 answer
  • How to report the analysis and calorific values of fuel​
    6·1 answer
  • Which situation would benefit the most by using edge computing?
    15·1 answer
  • How does science and technology address the problems of the society?
    6·2 answers
  • If a resistor only has three color bands, it has a tolerance of 20 percent. What would this mean for a resistor specified at 10,
    14·1 answer
  • What is an example of a product made of textile?
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!