- Computer Science Engineering (CSE)
- Data Structures (DS)
- Searching, Sorting and Hashing Technique...
- What is the hash function used in multip...

Q. |
## What is the hash function used in multiplication method? |

A. | h(k) = floor( m(kA mod 1)) |

B. | h(k) = ceil( m(kA mod 1)) |

C. | h(k) = floor(kA mod m) |

D. | h(k) = ceil( kA mod m) |

Answer» A. h(k) = floor( m(kA mod 1)) |

View all MCQs in:
Data Structures (DS)

- How many steps are involved in creating a hash function using a multiplication method?
- What is the table size when the value of p is 7 in multiplication method of creating hash functions?
- What is the hash function used in the division method?
- Which hash function satisfies the condition of simple uniform hashing?
- Using division method, in a given hash table of size 157, the key of value 172 be placed at position
- What is the advantage of the multiplication method?
- What is the average retrieval time when n keys hash to the same slot?
- The possibility of two different keys k1 & k2 yielding the same hash address is called__________.
- Uniform distribution of the hash address throughout the given set L is __________.
- How do the nested calls of the function get managed?

Login to Continue

It will take less than 2 minutes

Report MCQ