CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

A search procedure which associates an address with a key value and provide a mechanism for dealing with two or more value assigned to the same address is called

A
Linear search
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
Binary search
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Hash coded search
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
Radix search
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C Hash coded search

A search procedure which associates an address with a key value and provide a mechanism for dealing with two or more value assigned to the same address is called hash coded search.


An array that stores pointers to records corresponding to a given phone number. An entry in hash table is NIL if no existing phone number has hash function value equal to the index for the entry.


A hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Administration Reforms
CIVICS
Watch in App
Join BYJU'S Learning Program
CrossIcon