5 votes 5 votes 1.Linear Probing suffers from both primary and secondary clustering. true or false? 2. Quadratic Probing suffers from both primary and secondary clustering. true or false? atul_21 asked Nov 14, 2017 atul_21 4.6k views answer comment Share Follow See 1 comment See all 1 1 comment reply Red_devil commented Nov 14, 2017 reply Follow Share i think 1st is false and second is true. 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes please refer here: https://gateoverflow.in/37192/hashing-clusterng-problems https://stackoverflow.com/questions/27742285/what-is-primary-and-secondary-clustering-in-hash/27748735#27748735 Primary_clustering Hira Thakur answered Nov 14, 2017 edited Jan 7, 2021 by Hira Thakur Hira Thakur comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments atul_21 commented Nov 14, 2017 reply Follow Share Thank you so much for the help. 0 votes 0 votes Rajat Maheshwari commented Jan 12, 2020 reply Follow Share can you explain why linear suffers from secondary clustering? 0 votes 0 votes Venky8 commented Jun 15, 2020 reply Follow Share Lets assume hash table is completely filled and the primary hash index is i. Then in Linear Probing the indexes at i+1, i+4, i+9 so on are also filled. So there is a chance of secondary clustering in Linear Probing. Correct me if i am wrong. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Its false Linear probing just suffers from Primary clustering shashankrustagi answered Dec 28, 2020 shashankrustagi comment Share Follow See all 3 Comments See all 3 3 Comments reply abhishek tiwary commented Dec 28, 2020 reply Follow Share continious run of item came so it s called primery cluster and if same sequence follow then called secondry cluster so both problem occurs 0 votes 0 votes shashankrustagi commented Dec 28, 2020 reply Follow Share not really 0 votes 0 votes swettt871 commented Jan 7, 2021 reply Follow Share No….Linear suffers from both that is primary and secondary. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Linear probing suffers from both primary clustering and secondary clustering,while Quadratic probing suffers only from secondary clustering. swettt871 answered Jan 7, 2021 swettt871 comment Share Follow See all 2 Comments See all 2 2 Comments reply shashankrustagi commented Jan 7, 2021 reply Follow Share no it is not the case 0 votes 0 votes swettt871 commented Jan 9, 2021 reply Follow Share then…..?? 0 votes 0 votes Please log in or register to add a comment.