Question: please do each one 2. [6 pts] Suppose we are going to hash numbers into a hash table using open addressing with double hashing.' Thus


2. [6 pts] Suppose we are going to hash numbers into a hash table using open addressing with double hashing.' Thus there are two auxiliary hash functions, h1(k) and h2(k) (where k is the value of the key to be hashed). The successive locations for probes into a hash table of size n are given by the function h(k,1)=(h,(k)+iha(k))%n,fori=0,1,2,,n1. Suppose: n=19h1(k)=k2hz(k)=1+(k%18) Hash the first eleven prime numbers into this table, in order. In the table below, show the location into which the each successive number is placed. I have done the first five for you. Your job is to fill in the tables for the last six. See next page. You just need to show the tables, not your work. You only need to fill in the unshaded rows. Here are the first 11 prime numbers: 2,3,5,7,11,13,17,19,23,29,31 Hint: I found it easiest to use a spreadsheet to do the calculations. ics 34002, 5prinin 2023 Due Mo'z3jan, nom: Soluriaas (FIII in the bright yellow boxed) P.=5 p4=7 Ps=11 P6=13 p7=17 P8=19 P9=23 Pie=29 15534002, Sprine 2023 Due Ma 23 Jan, noon
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
