Hashing Techniques Multiple Choice Questions (MCQ) PDF Download

MCQ 1: In linear hashing, the formula of file load factor is

1. l = r⁄ (bfr * N)
2. l = r⁄ (bfr + N)
3. l = r⁄ (bfr - N)
4. l = r⁄ (bfr * 2N)

MCQ 2: The hashing technique which allocates fixed number of buckets is classified as

1. dynamic hashing
2. static hashing
3. external hashing
4. internal hashing

MCQ 3: The hashing technique which allows increase or decrease in number of buckets without a need of directory is classified as

1. global depth hashing
2. linear hashing
3. relative hashing
4. local depth hashing

MCQ 4: In linear hashing, the formula used to calculate number of records if the blocking factor, loading factor and file buckets are known is as

1. r =l + bfr + N
2. r =l - bfr - N
3. r =l + bfr - N
4. r =l * bfr * N

MCQ 5: If the global depth is more than local depth then the operation must be performed in directory array is

1. adding
2. subtracting
3. halving
4. doubling