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:
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:
1 answer:
You might be interested in
Answer:
the restoring force is = 3/4NKT
Explanation:
check the attached files for answer.
A binary geothermal power operates on the simple Rankine cycle with isobutane as the working fluid. The isentropic efficiency of the turbine, the net power output, and the thermal efficiency of the cycle are to be determined
Assumptions :
1. Steady operating conditions exist.
2. Kinetic and potential energy changes are negligible.
Properties: The specific heat of geothermal water ( [) is taken to be 4.18 kJ/kg.ºC.
Analysis (a) We need properties of isobutane, we can obtain the properties from EES.
a. Turbine
P
=
b. Pump
c.
Given :
Force, .
Force is acting at point A( 2 m, 3 m ) and B( 3 m, 5 m )
To Find :
The work done by force F .
Solution :
Displacement vector between point A and B is :
Now, we know work done is given by :
W = 12000 J
Therefore, work done by force is 12000 J .