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
anzhelika [568]
3 years ago
10

Suppose we use radix sort to sort the English-language strings below using standard lexicographic ordering (i.e. sort in alphabe

tical order). We sort least-to-greatest and consider the numbers in top-to-bottom order when assigning them to bins. Assume the empty string" comes before all letters in lexicographic order. PART TRIP
TARP
ART
TRAP
CHIP

a) (1 point) How many passes are required to sort the strings?
b) (1 point) How many buckets would radix sort allocate to sort the strings?
c) (5 points) For each of the following pairs of words, fill in the circle next to the word that would appear earlier in the list after two passes of radix sort.
i) TRIP or TARP
CHIP or TRIP
iii) ART or PART
iv) PART or TARP
v) TARP or TRAP

d) State the runtime of radix sort on each of the following inputs set as precisely as you can. Include any known constant factors. i) (1 pt) Runtime on English-language strings of length d: ii) (1 pt) Runtime on decimal integers of length d:

Engineering
1 answer:
nlexa [21]3 years ago
7 0

Answer:

a) 4 passes are required to sort the string.

b) 4

c)   i) TARP

    ii) CHIP

    iii) PART

    iv) TARP

    v) TARP

d) O(k+n), n is no. of strings, k is largest no. of character in among the string

   O(d*(n+10)), n is no. of integers

Explanation:

You might be interested in
A 400-m^3 storage tank is being constructed to hold LNG, liquefied natural gas, which may be assumed to be essentially pure meth
GuDViN [60]

Answer:

mass of LNG: 129501.3388 kg

quality: 0.005048662

Explanation:

Volume occupied by liquid:

400 m^3*0.9 = 360 m^3

Volume occupied by vapor

400 m^3*0.1 = 40 m^3  

A figured with thermodynamic properties of saturated methane is attached. Notice that a liquid-gas mixture is present

For liquid phase specific volume (vf) at 150 K is 0.002794 m^3/kg and for vapor phase specific volume (vg) is 0.06118 m^3/kg

From specific volume definition:

vf = liquid volume/liquid mass

liquid mass = liquid volume/vf

liquid mass = 360 m^3/0.002794 m^3/kg

liquid mass = 128847.5304 kg

vg = vapor volume/vapor mass

vapor mass = liquid volume/vg

vapor mass = 40 m^3/0.06118 m^3/kg

vapor mass = 653.8084341 kg

total mass = 128847.5304 kg + 653.8084341 kg = 129501.3388 kg

Quality is defined as the ratio between vapor mass and total mass

quality =  653.8084341 kg/129501.3388 kg = 0.005048662

4 0
3 years ago
How high of a column of sae 30 oil would be required to give the same pressure as 700 mm hg?
Rasek [7]

Hoiu-10,4000 mm.

<h3>Is positive pressure good for PC?</h3>
  • A balanced configuration is the most efficient way to cool your pc although it should tend towards a slight positive pressure if you can help it.
  • Tip: As much as it might seem important, the concept of heat rising doesn't have too much of an effect.

To learn more about it, refer

to https://brainly.in/question/413163

#SPJ4

7 0
1 year ago
Find the differential and evaluate for the given x and dx: y=sin2xx,x=π,dx=0.25
Sedaia [141]

By applying the concepts of differential and derivative, the differential for y = (1/x) · sin 2x and evaluated at x = π and dx = 0.25 is equal to 1/2π.

<h3>How to determine the differential of a one-variable function</h3>

Differentials represent the <em>instantaneous</em> change of a variable. As the given function has only one variable, the differential can be found by using <em>ordinary</em> derivatives. It follows:

dy = y'(x) · dx     (1)

If we know that y = (1/x) · sin 2x, x = π and dx = 0.25, then the differential to be evaluated is:

y' = -\frac{1}{x^{2}}\cdot \sin 2x + \frac{2}{x}\cdot \cos 2x

y' = \frac{2\cdot x \cdot \cos 2x - \sin 2x}{x^{2}}

dy = \left(\frac{2\cdot x \cdot \cos 2x - \sin 2x}{x^{2}} \right)\cdot dx

dy = \left(\frac{2\pi \cdot \cos 2\pi -\sin 2\pi}{\pi^{2}} \right)\cdot (0.25)

dy = \frac{1}{2\pi}

By applying the concepts of differential and derivative, the differential for y = (1/x) · sin 2x and evaluated at x = π and dx = 0.25 is equal to 1/2π.

To learn more on differentials: brainly.com/question/24062595

#SPJ1

4 0
2 years ago
Kinetic energy is defined as energy of an object in:
Murrr4er [49]

your answer is c. motion

5 0
3 years ago
Read 2 more answers
A heavy ball with a weight of 150 N is hung from the ceiling of a lecture hall on a 4.0-m-long rope. The ball is pulled to one s
shusha [124]

Answer:

The tension in the rope at the lowest point is 270 N

Explanation:

Given;

weight of the ball, W = 150 N

length of the rope, r = 4 m

velocity of the ball, v = 5.6 m/s

When the ball passes through the lowest point, the tension on the rope is the sum of weight of the ball and centripetal force.

T = W + F

Centripetal force, F = mv²/r

where;

m is the mass of the ball

m = W/g

m = 150 / 9.8 = 15.306 kg

Centripetal force, F = mv²/r

F = (15.306 x 5.6²)/4

F = 120 N

T = W + F

T = 150 + 120

T = 270 N

Therefore, the tension in the rope at the lowest point is 270 N

6 0
2 years ago
Other questions:
  • Calculate the maximum internal crack length allowable for a 7075-T651 aluminum alloy component that is loaded to a stress one-ha
    15·1 answer
  • A football player attempts a 30‐yd field goal. If he is able to impart a velocity u of 100 ft/sec to the ball, compute the minim
    6·1 answer
  • Consider a Carnot refrigeration cycle executed in a closed system in the saturated liquid-vapor mixture region using 0.96 kg of
    11·1 answer
  • What is an air mass?​
    5·2 answers
  • A car generator turns at 400 rpm (revolutions per minute) when the engine is idling. It has a rectangular coil with 300 turns of
    7·1 answer
  • Traffic at a roundabout moves
    8·1 answer
  • In 2009 an explosive eruption covered the island of Hunga Ha'apai in black volcanic ash. What type of succession is this?
    7·1 answer
  • Steam enters an adiabatic turbine at 6 MPa, 600°C, and 80 m/s and leaves at 50 kPa, 100°C, and 140 m/s. If the power output of t
    14·1 answer
  • Solve the inequality below.Use the drop-down menus to describe the solution and its graph.
    12·1 answer
  • The metric ruler is typically divided into
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!