99.0k views
1 vote
In open addressing with linear probing we must consider how to encode

A. Occupies positions

B. Available positions

C. All other answers

D.empty positions

User Sigmabeta
by
6.0k points

1 Answer

2 votes

Answer: B)Available positions

Step-by-step explanation:Open addressing is the addressing method for the components that are present in the hash table. collision are controlled and managed by this process. The total count of keys is less or equal to the size of table.

Linear probing is the mechanism that helps in controlling of the collision happening by the process of key collection maintenance by encoding of the available positions of the element in the hash table.So,the correct option is option(B).

User Ecbtln
by
6.9k points