Hashing Techniques MCQ (Multiple Choice Questions) PDF Download

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)

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

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

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

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

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