Foxoyo
Hey..!!
Data Structure Hash Tables
Practice
MCQs
Quizzes
About
Leaderboard
Amazon Books
9
MCQs
0
Attempts
0 %
Accuracy
share
Filter by
Type here
Apply
What is direct addressing
Fewer array positions than keys
Distinct array position for every possible key
none of the mentioned
Fewer keys than array positions
What is the time complexity to delete an element from the direct address table
O(nlogn)
O(n)
O(1)
O(logn)
When is it appropriate to use direct addressing
When the array is comparatively small
When the array is comparatively large
When the universe U of keys is reasonably small
When the universe U of keys is reasonably large
If several elements are competing for the same bucket in the hash table, what is it called
none of the mentioned
Replication
Diffusion
Collision
What is the time complexity to insert an element into the direct address table
O(nlogn)
O(1)
O(n)
O(logn)
What is the search complexity in direct addressing
O(1)
O(logn)
O(nlogn)
O(n)
What can be the techniques to avoid collision
All of the mentioned
Use the chaining method
Use uniform hashing
Make the hash function appear random
What is the advantage of using a dynamic set in direct addressing
It saves space
It saves both time and space
none of the mentioned
It saves time
What is the advantage of using a dynamic set in direct addressing
It saves both time and space
none of the mentioned
It saves time
It saves space
1
take a quick Quiz
Practice mcqs on Data Structure Hash Tables
Let's start
pick difficulty level
all
1
2
3
4
5
9
Mcqs
0
attempts
0
followers
Related Topics
Data Structure Hash Tables
Data Structure Abstract Data Types
CSS Properties Elements Functions Tables
MySQL Database Tables and Datatypes
Excel Pivot Tables
Data Structure
Data Structure Dynamic Programming
Data Structure Recursion
Data Structure Binary Trees
Data Structure Arrays Types
Suggested Books