
DSA 2024 - Module 5
Authored by Sudeep Manohar
Computers
University
Used 6+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the purpose of hashing in computer science?
To transform a string of characters into a shorter length value
To illustrate the concept of data structures
To distribute keys in an array using a hash function
To store and retrieve keys in a rapid manner
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which method of hashing involves adding up ASCII values of all the characters in the string and taking modulo of a table size?
Digit Extraction
Mid-square
Folding
Division
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the purpose of linear probing in handling collisions?
To store each string in a chain (linked list)
To search the next empty slot and put the string there
To divide the string/identifier by using the modulus operator
To extract the middle part of the bit representation of the square of a key
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the purpose of chaining in handling collisions?
To store each string in a chain (linked list)
To divide the string/identifier by using the modulus operator
To search the next empty slot and put the string there
To extract the middle part of the bit representation of the square of a key
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the purpose of the Division method in hashing?
To divide the string/identifier by using the modulus operator
To extract a predefined digit of the given number as the hash address
To add up ASCII values of all the characters in the string and take modulo of a table size
To use any hash method and then perform rotation to get a new hash address
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Dynamic hashing is also called as _________
Extended hashing
Extendable hashing
Static hashing
Movable hashing
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If several elements are competing for the same bucket in the hash table, what is it called?
Diffusion
Replication
Collision
Duplication
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
21 questions
CPA MS-Office Hotkeys Quiz
Quiz
•
8th Grade - Professio...
16 questions
Algo Quiz
Quiz
•
University
20 questions
UNIT IV Normalization
Quiz
•
University
20 questions
Data & Signal
Quiz
•
University
18 questions
Quiz on Misinformation and Bias
Quiz
•
10th Grade - University
20 questions
DI (EM24) - Diseño de Contenidos (T8)
Quiz
•
University - Professi...
20 questions
The Internet
Quiz
•
University
20 questions
COA_QUIZ_UNIT I
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade