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 hashing
3
votes
1
answer
1
GATE CSE 2023 | Question: 10
An algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries to maximize the number of collisions. Let $k$ be the number of keys, $m$ be the number of slots in the hash ... a carefully chosen constant. Universal hashing method. If $k$ is a prime number, use Division method. Otherwise, use Multiplication method.
admin
asked
in
Algorithms
Feb 15
by
admin
1.3k
views
gatecse-2023
algorithms
hashing
1-mark
2
votes
0
answers
2
DRDO CSE 2022 Paper 2 | Question: 22
A hash table contains $10$ buckets and uses linear probing to resolve collisions. The key values are intergers and the hash function used is $\text{Key}\%10.$ If we insert values $43,165,62,123,152$ sequentially in the table, in what bucket will the key $152$ be inserted?
admin
asked
in
Algorithms
Dec 15, 2022
by
admin
84
views
drdocse-2022-paper2
algorithms
hashing
linear-probing
5-marks
descriptive
0
votes
0
answers
3
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, 2022
by
Karthi2003
202
views
data-structures
hashing
linear-probing
0
votes
0
answers
4
Ace Academy Test Series Qn#7
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same hash value? 3 4 10 64
Souvik33
asked
in
DS
Oct 30, 2022
by
Souvik33
175
views
ace-test-series
data-structures
hashing
pigeonhole-principle
discrete-mathematics
0
votes
0
answers
5
Ace Academy Test Series
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same hash value? 3 4 10 64
Souvik33
asked
in
DS
Oct 30, 2022
by
Souvik33
102
views
ace-test-series
data-structures
hashing
pigeonhole-principle
discrete-mathematics
0
votes
0
answers
6
Best Open Video Playlist for Hashing Topic | Algorithm
Please list out the best free available video playlist for Hashing from Algorithm as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO classroom video lists. You can add any video ... but standard ones are more likely to be selected as best. For the full list of selected videos please see here
makhdoom ghaya
asked
in
Study Resources
Aug 18, 2022
by
makhdoom ghaya
96
views
go-classroom
free-videos
video-links
missing-videos
hashing
0
votes
2
answers
7
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, 2022
by
Manisha Jaishwal
418
views
algorithms
made-easy-test-series
hashing
linear-probing
Page:
1
2
3
4
5
6
...
10
next »
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
Central Pollution Control Board CPCB Various Post Recruitment 2023
MP Rajya Sahkari Apex Bank Various Post Recruitment 2023
NITIE MUMBAI throgh GATE
PGCIL recruitment 2023 – Apply Online For 138 Posts through GATE
Admission guidance for GATE CSE 2023
Subjects
All categories
General Aptitude
(2.6k)
Engineering Mathematics
(9.4k)
Digital Logic
(3.3k)
Programming and DS
(5.9k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.7k)
Non GATE
(1.3k)
Others
(2.5k)
Admissions
(655)
Exam Queries
(848)
Tier 1 Placement Questions
(17)
Job Queries
(77)
Projects
(9)
Unknown Category
(866)
Recent questions tagged hashing
Recent Blog Comments
Please upload updated previous year question...
The last hardcopy that was made was for GATE 2022...
overall only 3 post .no post for gen male
for gen GS in the range of 720-750 approx.
can we get 2023 hark copy from amazon?