If h is chosen from a universal collection of hash functions and is us – McqOptions

MCQOPTIONS

1.	If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, where n?m, the expected number of collisions involving a particular key x is less than ...................
A.	1
B.	1/n
C.	1/m
D.	n/m
Answer» B. 1/n

Discussion

No Comment Found

Related MCQs

Consider the method mcq ( ).IfM1 = Number of tests to exhaustively test mcq ( );M2 = Minimum number of tests to achieve full statement coverage for mcq ( ); andM3 = Minimum number of tests to achieve full branch coverage for mcq ( );then (M1, M2, M3) = ....................
Consider the following two C++ programs P1 and P2 and two statements S1 and S2 about these programs:S1: P1 prints out 3.S2: P2 prints out 4:2What can you say about the statements S1 and S2?
The output generated by the following C program does not include the value:
Consider the following pseudo-code fragment, where m is a non-negative integer that has been initialized.Which of the following is a loop invariant for the while statement?(Note: a loop invariant for a while statement is an assertion that is true each time the guard is evaluated during the execution of the while statement).
What is the output of the following ‘C’ program? (Assuming little - endian representation of multi-byte data in which Least Significant Byte (LSB) is stored at the lowest memory address.)
What would be the output of the following C program.
Given below are three implementations of the swap( ) function in C++ .Which of these would actually swap the contents of the two integer variables p and q?
What would be the output of the following C program
The output generated by the following C program:
The output generated by the following C program