Bissoy.com
Doctors Medicines MCQs Q&A

In hashing, collision resolution is carried out by close addressing. Which of the following is close addressing technique – I. Buckets (for contiguous storage) II. Chains (for linked storage)

In hashing, collision resolution is carried out by close addressing. Which of the following is close addressing technique – I. Buckets (for contiguous storage) II. Chains (for linked storage) Correct Answer Only II

Concept:

Hashing is a technique which uses a hash function to map a value with a particular location. Sometimes,

two values have same memory location which means collision. Collision resolution is carried by close

addressing.

Explanation:

Close addressing is known as open hashing. In this, key is stored in the bucket to which it is hashed to.

Separate data structure is used during a collision for each bucket.

Techniques of close addressing technique:

1) Chaining using linked list

2) Chaining using dynamic arrays

3) By using self - balancing search trees

Related Questions

The given pie chart shows the percentage distribution of the number of buckets sold by a grocery store on different days of a week. And, the number of red buckets sold by the same grocery store on Monday, Tuesday, Wednesday, Thursday and Friday is 225, 150, 175, 75 and 50 respectively. Total buckets sold (in a day) = Red buckets + Green buckets Total buckets sold by a grocery store in the given days = 1250 What is the ratio between the total number of red buckets sold on Wednesday and Thursday together to the total number of green buckets sold on Thursday and Friday together?
The given pie chart shows the percentage distribution of the number of buckets sold by a grocery store on different days of a week. And, the number of red buckets sold by the same grocery store on Monday, Tuesday, Wednesday, Thursday and Friday is 225, 150, 175, 75 and 50 respectively. Total buckets sold (in a day) = Red buckets + Green buckets Total buckets sold by a grocery store in the given days = 1250 What is the average number of Green buckets sold on Monday, Tuesday and Wednesday have taken together?
How does a host on an Ethernet LAN know when to transmit after a collision has occurred?
1. In a CSMA/CD collision domain, multiple stations can successfully transmit data simultaneously.
2. In a CSMA/CD collision domain, stations must wait until the media is not in use before transmitting.
3. You can improve the CSMA/CD network by adding more hubs.
4. After a collision, the station that detected the collision has first priority to resend the lost data.
5. After a collision, all stations run a random backoff algorithm. When the backoff delay period has expired, all stations have equal priority to transmit data.
Five friends went for a trip where each carried a certain number of apples with them. The number of apples carried by C was 1 less than that by D, which was 5 more than the number of apples carried by E. The total number of apples carried by A and B both was equal to the average number of apples carried by C, D and E. If D carried more apples than B and they together carried 14 apples, which of the following is a possible value of the apples carried by A?
Four statements followed by three conclusions numbered I, Il and III. You have to assume the given statements to be true even if they seem to be deviate from commonly known facts. Read all the conclusions and then decide which of the given conclusions logically follows from the given statements, disregarding commonly known facts. Statements: Some plates are knives All knives are chains. Some chains are wheels. All wheels are poles. Conclusions: I. Some poles are chains. II. Some Wheels are knives III. Some chains are plates
A tank was 1/7 full. When 4 buckets of water were taken out from this tank and 8 buckets of water were poured in it, it was 1/3 full. How much buckets of water can the tank contain?
Three taps P, Q and R are filled in a water tank to draw out water. Tap P fills 4 buckets in 24 minutes, Q fills 8 buckets in 1 hour and R fills 2 buckets in 20 minutes. All the taps are opened and the tank is emptied in 2 hours. If a bucket holds 10 litres of water, what is the capacity of the tank?
What is not correct about the removal of the Deputy Chairman of the Rajya Sabha? I. The resolution can be initiated in any House of Parliament. II. The resolution can be moved after a prior notice of fourteen days. III. Signature of 1/4 members of the House is essential to introduce the resolution. IV. The resolution should be passed by the majority of the then members of the House. V. The resolution should be passed by the majority of the present and voting members of the House.
A water tank has 3 pipes which fill it continuously. 1st pipe fills 4 buckets in 48 minutes, 2nd one fills 4 buckets in one hour and C fills 2 buckets in 40 minutes. If all the pipes are opened, the tank is filled in 4 hours. What is the capacity of the tank if a bucket contains 5 liters of water?
In the question, two statements are given, followed by two conclusions, I and II. You have to consider the statements to be true even if it seems to be at variance from commonly known facts. You have to decide which of the given conclusions, if any, follows from the given statements. Statement I: All bins are baskets Statement II: No buckets are bins Conclusion I: All baskets are buckets Conclusion II: All buckets are baskets