Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged linear-probing
0
votes
0
answers
1
Data structures and algorithms
Consider the last four digits of your register number and form the following numbers: 1. first digit 2. second digit 3. third digit 4. fourth digit 5. 2 digit number with the first two digits 6. 2 digit number with the last two digits ... inserted into a hash table whose description is given above and the contents of the table after insertion are to be clearly given.
Karthi2003
asked
in
DS
Nov 7
by
Karthi2003
82
views
data-structures
hashing
linear-probing
0
votes
2
answers
2
Madeeasy Test Series
A hash table of size 10 using open addressing with linear probing and hash function is h(k)= (k)mod10 , where k is key value , initially table is empty . Following keys are inserted into table in given order . 44,87,43,68,30,20,67 How many number of probes required to insert 17 in table after inserting above keys?
Manisha Jaishwal
asked
in
Algorithms
Jul 25
by
Manisha Jaishwal
322
views
algorithms
made-easy-test-series
hashing
linear-probing
0
votes
1
answer
3
#TestBook-algo
The characters of the string K R P C S N Y T J M are inserted into a hash table of size of size 10 using hash function h(x) = (ord(x) - ord(A) +1) If linear probing is used to resolve collisions, then the following insertion causes collision 1:Y 2:C 3:M 4:P The given ans is 3.. but what is the approach and what do we mean by ord?
anjali007
asked
in
Algorithms
Dec 17, 2018
by
anjali007
157
views
hashing
linear-probing
testbook-test-series
0
votes
1
answer
4
doubt regarding NUMBER OF INSERTION SEQUENCES IN HASH TABLE
neerajyadav
asked
in
Algorithms
Dec 4, 2018
by
neerajyadav
366
views
algorithms
hashing
linear-probing
numerical-answers
made-easy-test-series
0
votes
1
answer
5
Made Easy
Lucky sunda
asked
in
Algorithms
Dec 15, 2016
by
Lucky sunda
175
views
algorithms
hashing
linear-probing
made-easy-test-series
4
votes
1
answer
6
DS+ Algorithm test
Rahul Jain25
asked
in
Programming
Oct 7, 2016
by
Rahul Jain25
520
views
hashing
linear-probing
data-structures
2
votes
1
answer
7
hashing
The keys 25, 6, 37, 79, 51, 13 and 31 are inserted into an initially empty hash table of length 7 using open addressing with hash function h(k)=k mod 7 and linear probing. What is the number of collision if linear probing is used to resolve the collision? 8 9 11 10
Amit puri
asked
in
Algorithms
Aug 24, 2016
by
Amit puri
261
views
algorithms
hashing
linear-probing
1
vote
1
answer
8
Hash table
A hash table can store a max of 10 records, currently, there are records in locations 1,3,4,7,8,9,10. The probability of a new record going into location 2,with a hash function resolving collisions by linear probing is..
Soumyashree
asked
in
Algorithms
Nov 21, 2015
by
Soumyashree
7.2k
views
hashing
linear-probing
numerical-answers
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged linear-probing
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...