Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged probing
0
votes
1
answer
1
hashing
given keys: 224562,137456,214562 140145,214576,162145 144467,199645,234534 Using the digit-extraction method (first, third and fifth digits) and quadratic probing, stores the keys shown above in an array with 19 elements. What is the indexes of bin into which all the records are inserted? hint : digit extraction(1,3,5) for 224562->246 mod 19 = 18 and soon.
given keys:224562,137456,214562140145,214576,162145144467,199645,234534Using the digit-extraction method (first, third and fifth digits) and quadratic probing, stores the...
balaganesh
1.5k
views
balaganesh
asked
Aug 31, 2018
DS
quadratic
probing
hashing
data-structures
+
–
1
votes
1
answer
2
data structure
In a hash table of size 6, currently the locations 0, 2, 4 and 5 are occupied. The probability of a new record going into location 1, with a hash function resolving collisions by linear probing is (assume uniform hashing). (A) 2/3 (B) 1/3 (C) 1 (D) 1/6
In a hash table of size 6, currently the locations 0, 2, 4 and 5 are occupied. The probability of a new record going into location 1, with a hash function resolving colli...
Kaluti
527
views
Kaluti
asked
Nov 9, 2017
Programming in C
hashing
linear
probing
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register