Ask a Question

If h is any hashing function and is used to hash n keys in to a table of size m, where n<=m, the expected number of collisions involving a particular key x is :

in Education by
If h is any hashing function and is used to hash n keys in to a table of size m, where n<=m, the expected number of collisions involving a particular key x is : (a) Less than 1 (b) Less than n (c) Less than m (d) Less than n/2 This question was posed to me in an interview for internship. Asked question is from Hashing techniques topic in division Indexing and Hashing of Database Management Select the correct answer from above options Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

1 Answer

0 votes
by
Right choice is (a) Less than 1 Easy explanation - Hashing is also a method of sorting key values in a database table in an efficient manner.

Related questions

0 votes
Q: A hash table can store a maximum of 10 records, currently there are records in location 1, 3,4,7,8,9,10. The probability of a new record going into location 2, with hash functions resolving collisions by linear probing is
    A hash table can store a maximum of 10 records, currently there are records in location 1, 3,4,7, ... Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
Q: Move File starting with A-D and E-G and H-L and M-P and Q-T and U-W and X-Z
    I have millions of file in a Folder its difficult to read with script so i need to store file in ... JavaScript Questions for Interview, JavaScript MCQ (Multiple Choice Questions)...
asked Feb 27, 2022 in Education by JackTerrance
0 votes
Q: Find the current density on the conductor surface when a magnetic field H = 3cos x i + zcos x j A/m, for z>0 and zero, otherwise is applied to a perfectly conducting surface in xy plane.
    Find the current density on the conductor surface when a magnetic field H = 3cos x i + zcos ... proposed by,electromagnetic theory engineering physics,electromagnetic theory nptel...
asked Nov 11, 2021 in Education by JackTerrance
0 votes
Q: If in a binomial distribution `n=4, P(X=0)=(16)/(81), t h e n P(X=4)` equals `1/(16)` b. `1/(81)` c. `1/(27)` d. `1/8`
    If in a binomial distribution `n=4, P(X=0)=(16)/(81), t h e n P(X=4)` equals `1/(16)` b. `1/(81)` c. `1/( ... . `(1)/(27)` D. `(1)/(8)` Select the correct answer from above options...
asked Nov 16, 2021 in Education by JackTerrance
0 votes
Q: 15.#include <stdio.h>#define foo(m, n) m + nint main(){int a = foo(5,13);
    15. #include #define foo(m, n) m + n int main() { int a = foo(5,13); printf(“%d”, a); Select the correct answer from above options...
asked Dec 30, 2021 in Education by JackTerrance
0 votes
Q: If a(l) gives output b(l) &amp; a’=a(l)+m,where m is small quantity &amp; if a’ gives ouput b(l)+n then?
    If a(l) gives output b(l) & a'=a(l)+m,where m is small quantity & if a' gives ouput b(l)+n ... & interpolative behaviour (d) none of the mentioned Please answer the above question....
asked Sep 3, 2022 in Education by JackTerrance
0 votes
Q: If M and N are any two events, the probability that at least one of them occurs is
    If M and N are any two events, the probability that at least one of them occurs is A. P (M) + P (N) - 2 P (M ∩ ... P (N) + 2P (M ∩ N) Select the correct answer from above options...
asked Nov 20, 2021 in Education by JackTerrance
0 votes
Q: If M and N are any two events, then the probability that exactly one of them occurs is
    If M and N are any two events, then the probability that exactly one of them occurs is A. P(A)+P(B)-2p(A∩B) B. P( ... )-2P( ˉ A ∩ ˉ B ) Select the correct answer from above options...
asked Nov 16, 2021 in Education by JackTerrance
0 votes
Q: If M and N are any two events, then the probability that exactly one of them occurs is
    If M and N are any two events, then the probability that exactly one of them occurs is A. P ( M ) + P ( N ) − 2 P ... + 2 P ( M ∩ N ) P Select the correct answer from above options...
asked Nov 15, 2021 in Education by JackTerrance
0 votes
Q: 24 ina rsa system the public key(e,n) of user a is defined as (7,187).Calculate totient(n) and private key what is the cipher text when you encrypt message m=88?
    24 ina rsa system the public key(e,n) of user a is defined as (7,187).Calculate totient(n) and private ... you encrypt message m=88? Select the correct answer from above options...
asked Dec 20, 2021 in Education by JackTerrance
0 votes
Q: Q.32 :-What will the SWAP macro in the following program beexpanded to on preprocessing? will the code compile?#include<stdio.h>#define SWAP(a, b, c)(ct; t=a, a=b, b=t)int maino{intx=10, y=20;SWAP(x, y, int);printf(“%d %d\n”, x, y);
    Q.32 :-What will the SWAP macro in the following program be expanded to on preprocessing? will the code compile? ... y); return 0; Select the correct answer from above options...
asked Nov 30, 2021 in Education by JackTerrance
0 votes
Q: For the three events `"A","B","andC","P"("e x a c t l yo n eo ft h ee v e n t sAorBo c c u r s")="P"("e x a c t l yo n eo ft h ee v e n t sBorCo c c u
    For the three events `"A","B","andC","P"("e x a c t l yo n eo ft h ee v e n t sAorBo c c u r s")="P"("e x a c t l yo n eo ft ... rs i m u l t a n e o u s l y")="p"^2,"w h e r e"0...
asked Nov 13, 2021 in Education by JackTerrance

© Copyright 2018-2023 www.Blogmepost.com. All rights reserved. Developed by Blogmepost.

...