Write a program that uses a hashing algorithm to create a list ofinventory parts

Question

Write a program that uses a hashing algorithm to create a list ofinventory parts and their quantities sold in the past month. aftercreating the hashed list, write a simple menu-driven user interfacethat allows the user to select from the following options: a. Search for an inventory item and report its quantitysold b. Print the inventory parts and their quantitysold c. Analyze the efficiency of the hashing algorithm The key is the three-digit part number. The quantityrepresents the units sold during the past month.
Part Number Quantity 112 12 130 30 156 56 173 17 197 19 150 50 166 66 113 13 123 12 143 14 167 16 189 18 193 19 117 11 176 76
a. test the following searches and return appropriatemessages. .search for 112 .search for 126 .search for 173
b. when requested, analyze the efficiency of the hashingalgorithm for this set of data. the printout format is percentage of Prime Area Filled: xx% Average nodes in linked list: nn Longest linked list nn
c. the printout of the entire contents of the list has thefollowing format
Home Addr Prime Area Overflow List 0 130/30 1 2       112/12 3    123/12       143/14, 173/17, 193/19 . . . . a. Search for an inventory item and report its quantitysold b. Print the inventory parts and their quantitysold c. Analyze the efficiency of the hashing algorithm The key is the three-digit part number. The quantityrepresents the units sold during the past month.
Part Number Quantity 112 12 130 30 156 56 173 17 197 19 150 50 166 66 113 13 123 12 143 14 167 16 189 18 193 19 117 11 176 76
a. test the following searches and return appropriatemessages. .search for 112 .search for 126 .search for 173
b. when requested, analyze the efficiency of the hashingalgorithm for this set of data. the printout format is percentage of Prime Area Filled: xx% Average nodes in linked list: nn Longest linked list nn
c. the printout of the entire contents of the list has thefollowing format
Home Addr Prime Area Overflow List 0 130/30 1 2       112/12 3    123/12       143/14, 173/17, 193/19 . . . .

Explanation / Answer

Answer question

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.