If currently k=1, the file has two buckets: {bill, mary} and {jane, tony}, and if each bucket can contain at most two records, what happens to k and to the buckets when inserting karl?
Suppose a family of hash functions h k(v)=h(v) mod 2k is used for extendable hashing, and we have the following search key value v and hash function value h(v):
| v | bill | jane | karl | mary | tony |
| h(v) | 00010 | 10111 | 11001 | 00010 | 10101 |
k=2, and the second bucket is split into two: {jane} and {karl,tony}.
You might also like to view...
Inheritance is also known as the
a. knows-a relationship. b. has-a relationship. c. uses-a relationship. d. is-a relationship.
Another problem related to indefinite postponement is called ________. This occurs when a waiting thread (let’s call this thread1) cannot proceed because it’s waiting (either directly or indirectly) for another thread (let’s call this thread2) to proceed, while simultaneously thread2 cannot proceed because it’s waiting (either directly or indirectly) for thread1 to proceed. The two threads are waiting for each other, so the actions that would enable each thread to continue execution can never occur.
a. impass b. standoff c. deadlock d. stalemate
Which optical drive has the most number of speed designation options?
A. VHS B. Blu-ray C. CD D. DVD
In large environments, a better option for .msi application deployment is to use ______________________.
Fill in the blank(s) with the appropriate word(s).