Hashing

Quiz
•
Computers
•
University
•
Hard
AKSHAY KUMAR
Used 261+ times
FREE Resource
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the load factor?
Average array size
Average key size
Average chain length
Average hash table length
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
In simple chaining, what data structure is appropriate?
Singly linked list
Doubly linked list
Circular linked list
Binary trees
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The case in which a key other than the desired one is kept at the identified location is called?
Hashing
Collision
Chaining
Open addressing
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is not a collision resolution technique?
Separate chaining
Linear probing
Quadratic probing
Hashing
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Hashing is not the problem of finding an appropriate mapping of keys into addresses.
True
False
7.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
A hash table of length 10 uses open addressing with hash function h(k)=k mod 10, and linear probing. After inserting 6 values into an empty hash table, the table is as shown above.
Which one of the following choices gives a possible order in which the key values could have been inserted in the table?
46, 42, 34, 52, 23, 33
34, 42, 23, 52, 33, 46
46, 34, 42, 23, 52, 33
42, 46, 33, 23, 34, 52
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Hashing

Quiz
•
University
15 questions
HASHING IN DBMS

Quiz
•
University
15 questions
Authentication Quiz

Quiz
•
11th Grade - University
18 questions
Indices con estructura de árbol y hashing

Quiz
•
University
25 questions
make it stop

Quiz
•
University
23 questions
Search_N_Sort

Quiz
•
University
20 questions
Unit II and IV

Quiz
•
University
20 questions
Hash

Quiz
•
University
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade