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
Complete Question
For some metal alloy, a true stress of 345 MPa (50040 psi) produces a plastic true strain of 0.02. How much will a specimen of this material elongate when a true stress of 411 MPa (59610 psi) is applied if the original length is 470 mm (18.50 in.)?Assume a value of 0.22 for the strain-hardening exponent, n.
Answer:
The elongation is
Explanation:
In order to gain a good understanding of this solution let define some terms
True Stress
A true stress can be defined as the quotient obtained when instantaneous applied load is divided by instantaneous cross-sectional area of a material it can be denoted as .
True Strain
A true strain can be defined as the value obtained when the natural logarithm quotient of instantaneous gauge length divided by original gauge length of a material is being bend out of shape by a uni-axial force. it can be denoted as .
The mathematical relation between stress to strain on the plastic region of deformation is
Where K is a constant
n is known as the strain hardening exponent
This constant K can be obtained as follows
No substituting from the question we have
Making the subject from the equation above
From the definition we mentioned instantaneous length and this can be obtained mathematically as follows
Where
is the instantaneous length
is the original length
We can also obtain the elongated length mathematically as follows