1. Dynamic hashing allows us to?

a) Accommodate the growth of the database

b) Accommodate the shrinkage of the database

c) Allows modification of hash function

d) All of the mentioned

### View Answer

2. Dynamic hashing is also called as _________

a) Extended hashing

b) Extendable hashing

c) Static hashing

d) Movable hashing

### View Answer

3. Which of the following operations can be performed on an extendable hash structure?

a) Lookup

b) Insertion

c) Deletion

d) All of the mentioned

### View Answer

4. The space overhead in dynamic hashing is ________ than that of static hashing

a) More

b) Less

c) Equal

d) None of the mentioned

### View Answer

5. Which of the following is a disadvantage of the dynamic hashing structure

a) Buckets can be allocated dynamically

b) Lookup involves additional level of indirection

c) It involves a lesser space overhead

d) Hash structure can be modified dynamically

### View Answer

6. The form of dynamic hashing that avoids the additional level of indirection is called as _________

a) Linear hashing

b) Static hashing

c) Directive hashing

d) Indirective hashing

### View Answer

7. Hash structures are not the best choice for which of the following?

a) A search key on which individual point queries are likely

b) A search key which is invalid

c) A search key on which range queries are likely

d) A search key on which multi-level queries are likely

### View Answer

8. Which of the following is an issue that needs to be considered while choosing an indexing technique?

a) Frequency of insertion and deletion

b) Data types of the data

c) Number of items in the relation

d) None of the mentioned

### View Answer

9. Which of the following hash function classifies data into least number of buckets?

a) Sum of digits modulo 8

b) Sum of digits modulo 5

c) Sum of digits modulo 2

d) Sum of digits

### View Answer

10. Which of the following hash function classifies data into the highest number of buckets ?

a) Sum of digits modulo 8

b) Sum of digits modulo 5

c) Sum of digits modulo 2

d) Sum of digits