Question: We wish to make a hash table for part numbers where each part number has the format: Four lowercase vowels ( a , e ,
We wish to make a hash table for part numbers where each part number has the format: Four lowercase vowels a e i o u followed by five distinct digits between and followed by a symbol string composed of symbols from the set @ $ # The symbol string may be of any length between and
Examples:
auai@@$@##
ooee#@
eaiu$@$
ooee#@
How big should our hash table be ie how many distinct part numbers are possible?
b To save storage we want to use that fact that all part numbers in actual use will have either the same number of $ and @ symbols or else one more $ than @ How big should our hash table be now?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
