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 ductile hot-rolled steel bar has a minimum yield strength in tension and compression of Syt = 60 kpsi and Syc = 75 kpsi. Using
kow [346]

Answer:

2.135

Explanation:

Lets make use of these variables

Ox 16.5 kpsi, and Oy --14,5 kpsi

To determine the factor of safety for the states of plane stress. We have to first understand the concept of Coulomb-Mohr theory.

Mohr–Coulomb theory is a mathematical model describing the response of brittle materials such as concrete, or rubble piles, to shear stress as well as normal stress.

Please refer to attachment for the step by step solution.

4 0
3 years ago
6. What are the potential consequences if a business does not follow regulations? (1 point)
dimaraw [331]

Answer:

all of the above

Explanation:

6 0
3 years ago
Horizontal shear forces and, consequently, horizontal shear stresses are caused in a flexural member at those locations where th
jek_recluse [69]

Answer:

False

Explanation:

When the horizontal shear forces act on the surface there is transverse shear stress at a particular point which is equal in magnitude. Pure bending is less common than a non uniform bending because the beam is not in equilibrium.

5 0
3 years ago
A cylindrical specimen of a hypothetical metal alloy is stressed in compression. If its original and final diameters are 16.403
Dmitry [639]

Answer:

A certain vehicle loses 3.5% of its value each year. If the vehicle has an initial value of $11,168, construct a model that represents the value of the vehicle after a certain number of years. Use your model to compute the value of the vehicle at the end of 6 years.

Explanation:

8 0
3 years ago
An object of irregular shape has a characteristic length of � = 1.00 [�] and is maintained at a uniform surface temperature of �
Pani-rosa [81]

The correct question;

An object of irregular shape has a characteristic length of L = 1 m and is maintained at a uniform surface temperature of Ts = 400 K. When placed in atmospheric air at a temperature of Tinfinity = 300 K and moving with a velocity of V = 100 m/s, the average heat flux from the surface to the air is 20,000 W/m² If a second object of the same shape, but with a characteristic length of L = 5 m, is maintained at a surface temperature of Ts = 400 K and is placed in atmospheric air at Too = 300 K, what will the value of the average convection coefficient be if the air velocity is V = 20 m/s?

Answer:

h'_2 = 40 W/K.m²

Explanation:

We are given;

L1 = 1m

L2 = 5m

T_s = 400 K

T_(∞) = 300 K

V = 100 m/s

q = 20,000 W/m²

Both objects have the same shape and density and thus their reynolds number will be the same.

So,

Re_L1 = Re_L2

Thus, V1•L1/v1 = V2•L2/v2

Hence,

(h'_1•L1)/k1 = (h'_2•L2)/k2

Where h'_1 and h'_2 are convection coefficients

Since k1 = k2, thus, we now have;

h'_2 = (h'_1(L1/L2)) = [q/(T_s - T_(∞))]• (L1/L2)

Thus,

h'_2 = [20,000/(400 - 300)]•(1/5)

h'_2 = 40 W/K.m²

5 0
3 years ago
Other questions:
  • Set up the following characteristic equations in the form suited to Evanss root-locus method. Give L(s), a(s), and b(s) and the
    8·1 answer
  • A 450 MWt combined cycle plant has a Brayton cycle efficiency of 24% and a Rankine cycle efficiency of 29% with no heat augmenta
    6·1 answer
  • Examine a process whereby air at 300 K, 100 kPa is compressed in a piston/cylinder arrangement to 600 kPa. Assume the process is
    11·1 answer
  • Briefly explain how each of the following influences the tensile modulus of a semicrystalline polymer and why:(a) molecular weig
    6·1 answer
  • You are given that kc = 10-1 kg eq-1 min-1, ku = 10-3 kg2 eq-2 min-1 and [A]0 = 10 eq kg-1, where kc is the rate constant for a
    15·1 answer
  • Socket Programming: (30 points) Use Python TCP socket to implement an application with client-server architecture. In this appli
    12·1 answer
  • Which device assists with medical imaging?
    7·2 answers
  • Should you ever grab a tool with expose wiring
    13·2 answers
  • A closed, rigid tank fitted with a paddle wheel contains 2.0 kg of air, initially at 200oC, 1 bar. During an interval of 10 minu
    8·1 answer
  • saan nag tungo si Aguinaldo at ilang pinuno ng kilusan pagkatapos mapairal ang kasunduan na pansamantalang nag dulot ng kapayapa
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!