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
Cybersecurity Essentials Chapter 2 Review

Quiz
•
9th Grade - University
20 questions
DSA 2024 - Module 5

Quiz
•
University
20 questions
Digital Forensics

Quiz
•
University
20 questions
Hashing

Quiz
•
University
15 questions
07 - Map

Quiz
•
University
15 questions
Hashing Quiz

Quiz
•
University
20 questions
Cybersecurity Essentials Chapter 5 Review

Quiz
•
9th Grade - University
15 questions
Authentication Quiz

Quiz
•
11th Grade - University
Popular Resources on Wayground
50 questions
Trivia 7/25

Quiz
•
12th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
11 questions
Negative Exponents

Quiz
•
7th - 8th Grade
12 questions
Exponent Expressions

Quiz
•
6th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
20 questions
One Step Equations All Operations

Quiz
•
6th - 7th Grade
18 questions
"A Quilt of a Country"

Quiz
•
9th Grade