COSC 2336 FINAL EXAM|REAL QUESTIONS AND 100% VERIFIED ANSWERS | ALREADY GRADED A+|LATEST VERSION UPDATED 2025

COSC 2336 FINAL EXAM|REAL QUESTIONS
AND 100% VERIFIED ANSWERS | ALREADY
GRADED A+|LATEST VERSION UPDATED
2025




_______ finds the next available location quadratically when a collision
occurs. - CORRECT-ANSWER-Quadratic probing




_____ maps a key to an index in a Hash table. - CORRECT-ANSWER-
Hash Function




_____ is to reinsert the elements into the table after the hash table is
resized. - CORRECT-ANSWER-Rehash




_____ is the ration between the number of elements and the ash table
size. - CORRECT-ANSWER-Load Factor

, _____ occurs when two keys are mapped to the same index. -
CORRECT-ANSWER-Collision




_____ uses a secondary hashing function along with the primary hash
function to find an available location for a key when a collision occurs -
CORRECT-ANSWER-Double Hashing




A ____ is an edge that links to a vertex to itself. - CORRECT-ANSWER-
loop




If two vertices are connected by two or more edges, these edges are
called - CORRECT-ANSWER-parallel edge




A ____ is the one in which every two pairs of vertices are connected -
CORRECT-ANSWER-complete graph