Reference no: EM13808847
1. Binary Trees (The comparison is based on alphabetical Order).
a. Draw the result figure of a binary search tree by inserting the abbreviations of states NY, IL, GA, RI, MA, PA, DE, IN, VT, TX, OH, and WY into an empty tree in that order.
b. After the figure in a, draw it again by deleting the root node (Hint: keep the properties of binary search tree)
2. Red-black Tree
Draw the final figure in Red-black tree by inserting the abbreviations of states NY, IL, GA, RI, MA, PA, DE, IN, VT, TX, OH, and WY into an empty tree in that order. Describe those steps where red-black rules are violated and what actions you have applied to make them correct.
3. Huffman Code
Construct the Huffman tree corresponding to letter frequencies of a(4), b(5), c(7), d(8), e(12), and f(20), and what are the Huffman codes for those letters?
4. Hash Tables
Given an input in the order of {39, 23, 72, 58, 45, 69, 28, 96} and a hash function h(x)=x (mod 11),
a. Show the result of quadratic open addressing probing algorithm.
b. Show the resulting of open addressing hash table with second hash function h2(x)=5-(x mod 5).
5. How many calls of TricleDown must be made to heapify the following array x? Show array x after each of the TricleDown call.
|
i
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
X[i]
|
20
|
15
|
31
|
10
|
67
|
50
|
3
|
49
|
26
|
|
Minimize the total cost
: The problem is to assign the people to the jobs to minimize the total cost of the assignment. Express the assignment problem as a 0-1 linear programming problem
|
|
How does the organization motivate its employees
: How does the organization motivate its employees? Describe any programs or methods they use to motivate workers. If the organization does not have any employee motivational strategies.
|
|
Calculate the total infiltrated depth
: How does these values compare to the measured field values at 20, 60 and 90 minutes - Calculate the total infiltrated depth, F(t) at 20, 60 and 90 minutes using the parameters you have obtained using Horton's equation for cumulative infiltration (F..
|
|
Negotiation of a business transaction in china
: Suppose you have been selected to represent your organization in the negotiation of a business transaction in China. Before leaving for China, you prepare yourself by learning the most widely used and accepted negotiation styles and strategies in ..
|
|
Draw the final figure in red-black tree
: Draw the final figure in Red-black tree by inserting the abbreviations of states NY, IL, GA, RI, MA, PA, DE, IN, VT, TX, OH, and WY into an empty tree in that order. Describe those steps where red-black rules are violated and what actions you have..
|
|
Terms of the contract
: From the case study, the last TRDSS contract for K though L was signed as a fixed price incentive fee (FPIF) contract. The terms of the contract were as follows, all in US Dollars:
|
|
What external and internal factor affect and how we identify
: What external and internal factors affect how we identify ourselves racially/ethnically? How important is it to have or claim such an identity?
|
|
Mexican vs united states culture
: Mexican vs united states culture
|
|
Cost of equipment maintenance and of scrap
: Your competitor's cost of equipment maintenance and of scrap (goods that do not meet quality standards and must be discarded) is .5% lower than yours. The engineers have repeatedly found from thorough analysis that the fact that you've been in bus..
|