Complete the following code snippet, which is intended to compress a hash code for an element x to become a valid array index:
A)position = arrayLength % h;
B)position = arrayLength / h;
C)position = h / arrayLength;
D)position = h % arrayLength;

Question

Complete the following code snippet, which is intended to compress a hash code for an element x to become a valid array index:  
A)position = arrayLength % h; 
B)position = arrayLength / h; 
C)position = h / arrayLength; 
D)position = h % arrayLength;

Quizplus · Accepted Answer

The modulo operator (%) is used to ensure that the resulting position is within the bounds of the array (i.e. between 0 and arrayLength-1). Therefore, the best choice is D.

Complete the Following Code Snippet, Which Is Intended to Compress