Engineering, 11.04.2020 03:23, noaheault

Suppose we use radix sort to sort the English-language strings below using standard lexicographic ordering (i. e. sort in alphabetical 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:

Answers: 3

Show answers

Other questions on the subject: Engineering

Engineering, 04.07.2019 18:20, rocio5649

Amixture of slurry and mud is to be pumped through a horizontal pipe of diameter 500 mm. the fluid behaves as a bingham plastic with a yield stress of 30 pa and viscosity 0.04 pa. s. describe the effects of the shear stress through a transverse section of the pipe by plotting the variation in shear stress and velocity profile: (i) just before the slurry starts to move (ii) as the slurry flows when the pressure gradient is double that in part (i)

Answers: 3

continue

Engineering, 04.07.2019 19:10, nbunny7208

What is the chief metrological difference between measuring with a microscope and with an electronic comparator? a. the microscope is limited to small workpieces. a. the microscope is limited to small workpieces. c. the comparator can only examine one point on the workpiece. d. the microscope carries its own standard.

Answers: 1

continue

Engineering, 06.07.2019 02:30, josediaz1124

Around steel bar, made from material with a yield stress of 750mpa, is loaded so that it has stresses co locations of maximum normal stress and maximum shear stress. use maximum shear stress and maximum distortion energy theories to calculate the safety factors for initial yielding failures.

Answers: 3

continue

Engineering, 06.07.2019 04:10, kathiewallentin1767

Steam enters a converging-diverging nozzle at 1.0 mpa and 500°c with a negligible velocity at a mass flow rate of 2.5 kg/s, and it exits at a pressure of 200 kpa. assuming the flow through the nozzle to be isentropic, determine: the exit area and (a) (b) the exit mach number

Answers: 2

continue

Do you know the correct answer?

Suppose we use radix sort to sort the English-language strings below using standard lexicographic or...