What is the universal hash function?

a. It chooses a hash function at random from a universal set of hash functions
b. It is an identity that maps a value into the index of an array
c. It is a hash function that works for any hash table
d. It is a hash function that works for any data type


a. It chooses a hash function at random from a universal set of hash functions
The universal hash function creates a specific hash function using the equation h_ij(x) = ((_ix + j) mod p) mod s; two integer variables I, j are used.

Computer Science & Information Technology

You might also like to view...

Given that a typedef for IntPtr defines a pointer to an integer, what would be the correct declaration for a function that expects a reference to an integer pointer?

a. void f1 (IntPtr& ptr); b. void f1 (IntPtr&* ptr); c. void f1 (IntPtr*& ptr); d. All of the above

Computer Science & Information Technology

Answer the following statements true (T) or false (F)

1. When a base class method is overridden in a derived class, it is common to have the derived class version call the base class version and then do some additional work. 2. A base class’s method that’s overridden in a derived class will be executed implicitly when the derived class’s method is called. 3. The Protected members of a base class may be accessed in their class or any classes derived from that base class. 4. With Protected instance variables in the base class, all the derived classes of the base class may need to be modified if the base-class implementation changes. In such a case, the software is said to be non-modifiable, because a small change in the base class can “break” derived-class implementations. 5. In practice, derived classes should depend only on the base-class services (that is, Private methods and properties) and not on the base-class data implementation.

Computer Science & Information Technology

A variable or an expression that is added to the Watch window is known as a

a) watched variable b) watched expression c) watch d) watched value

Computer Science & Information Technology

For all data types, the field size property is listed in the first row of the field properties box

Indicate whether the statement is true or false

Computer Science & Information Technology