Recent Lessons

Show all results for ""

COS 212 Hashing and Searching Algorithms

Choose a study mode

Play Quiz

Study Flashcards

Spaced Repetition

Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Download our mobile app to listen on the go

Get App

Questions and Answers

What is the method of hashing that uses a selection of digits as the key?

Skip Lists
Division
Extraction (correct)
Binary Search

What is the assumption made when extracting 3 digits as the key?

The majority of keys end in a 0
The part of the key is least likely to repeat (correct)
The key is perfectly unique
The key is perfectly random

What is the purpose of using the modulus operator in hash functions?

To increase the efficiency of the hash function
To reduce the size of the hash table
To ensure the indices are in the desired range (correct)
To reduce the number of collisions

What happens when the majority of keys end in a 0 in the hash table?

Collisions increase (A) Signup and view all the answers

What is the advantage of the extraction method of hashing?

It is extremely simple and efficient (A) Signup and view all the answers

What is the disadvantage of the extraction method of hashing?

Part of the key is used, resulting in less variation (B) Signup and view all the answers

What is the purpose of using the hash function h(K) = K % T?

To ensure the indices are in the desired range (A) Signup and view all the answers

What is the range of values returned by the modulus operator in hash functions?

[0, T - 1] (D) Signup and view all the answers

What is the requirement for the indices generated by the hash function?

They must be in the range [0, T - 1] (C) Signup and view all the answers

What is the result of using the hash function h(K) = K % 10 when the majority of keys end in a 0?

Collisions occur everywhere (B) Signup and view all the answers

Flashcards are hidden until you start studying