
Hash Table and Sorting Algorithms Quiz
Authored by Yasmin Kandil
Information Technology (IT)
University
Used 9+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity for searching, inserting, and deleting elements in a hashtable (in the average case)?
O(1)
O(log n)
O(n)
O(n log n)
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the function that determines the index of a key in a hashtable?
Sorting function
Mapping function
Hash function
Compression function
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In open addressing, which collision resolution technique involves searching for the next available slot in a linear fashion?
Quadratic probing
Double hashing
Linear probing
Random probing
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is NOT a desirable property of a good hash function?
It should be deterministic.
It should minimize collisions.
It should map similar keys to the same hash value.
It should distribute keys uniformly across the table.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the primary purpose of a hashtable?
Sorting data
Storing data for quick retrieval
Compressing data
Securing data
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity of mergesort in the worst case?
O(n²)
O(n log n)
O(log n)
O(n)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Mergesort is an example of which algorithmic paradigm?
Dynamic programming
Divide and conquer
Greedy algorithm
Backtracking
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
10 questions
Multimedia Networking Quiz
Quiz
•
University
15 questions
Mobile Programming - POCC
Quiz
•
University
15 questions
DBMS Group 8 Review Quiz
Quiz
•
University
15 questions
ViewSonic LCD Training
Quiz
•
12th Grade - University
10 questions
Chapter 8: Developing Business IT Solutions
Quiz
•
University
10 questions
15-JS Методы массивов (продолжение)
Quiz
•
University
12 questions
QUIZ KEJAHATAN DUNIA MAYA
Quiz
•
University
10 questions
Data Visualization with Qlik Cloud
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
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
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Information Technology (IT)
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University