Question
using c++ 1. create an integer array of size 30. Assign * to each location in the array indicating that the array is empty. 2.
using c++
1. create an integer array of size 30. Assign * to each location in the array indicating that the array is empty.
2. Populate half of the array with random integers values between 125 and 425 inclusive. Use the following formula in order to hash and store each number in its proper position/location -
generated number % Table Size;
3. Should a collision occure, use linear probing to find the next available position / location. Using the following probing hashing function,
( generated number +1 ) % Table Size;
4. Display and intoduction messege followed by the generated array. The generated array should be displayed in 2 lines. Each line contains 15 numbers seperated by 2 spaces.
the program then displays a menue on the screen allowing the user to do the following :
1. Display the generated array.
2. Search for a number ( betweem 125 - 425 ) in the array.
3. Insert new number ( betweem 125- 425 ) in the array .
4. Delete a number ( betweem 125- 425 ) in the array .
5. End program.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started