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

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

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

202 views

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

175 views

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

102 views

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

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

Page:

1
2
3
4
5
6
...
10
next »

Recent questions tagged hashing