adspace


Explain what are the types of collision resolution techniques and the methods used in each of the type?

Answer Posted / Ashwanee Kumar Singh

The types of collision resolution techniques include open addressing (linear probing, quadratic probing, double hashing) and closed addressing (separate chaining,ayle's algorithm, deferred allocation). In open addressing, empty slots are used to store collided keys. In closed addressing, additional arrays are created or elements are moved around when a collision occurs.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What sort of serious problems have you experienced, and how have you handled them?

1025


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1500


Write a program for Sorting an Array. Which sorting will you prefer?

1039


Can you declare an array without assigning the size of an array?

1209


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1393


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1281