Choose the correct answer:

QUESTION 1

A function used for taking a key of an element of a list and mapping it to a position within the list is a

a)		constructor function
b)		map function
c)		table function
d)		hash function

QUESTION 2

A situation that results when multiple keys result in the same hash location is a(n)

a)		impact
b)		collision
c)		conflict
d)		duplication

QUESTION 3

A method for resolving a situation when an attempt to place multiple keys in the same location within the hash table is

a)		logarithmic probing
b)		binary probing
c)		heap probing
d)		linear probing

QUESTION 4

Elements tend to become unevenly distributed in a hash table, usually around a single location. This is known as...

a)		congregating
b)		clustering
c)		appending
d)		stagnating

QUESTION 5

Resolving the attempted placement of multiple keys in the same location within the hash table using the formula:

is known as

a)		binary probing
b)		quadratic probing
c)		linear probing
d)		exponential probing

Thanks!