0 votes 0 votes Linear probing suffers from a problem known as Secondary clustering Primary clustering Both (A) and (B) None of these Others ugcnetcse-dec2010-paper2 data-structures hashing + – makhdoom ghaya asked Sep 7, 2016 • retagged Oct 7, 2018 by Pooja Khatri makhdoom ghaya 3.2k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Answer: B Explanation - http://stackoverflow.com/a/27748735 Rakеsh Kumar answered Sep 7, 2016 Rakеsh Kumar comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Primary clustering means that if there is a cluster and the initial position of a new record would fall anywhere in the cluster the cluster size increases. Linear probing leads to this type of clustering. Secondary clustering is less severe, two records do only have the same collision chain if their initial position is the same. For example quadratic probing leads to this type of clustering. rishu_darkshadow answered Sep 15, 2017 rishu_darkshadow comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes linear probing suffers from both primary clustering and secondary clustering many of places(like stackoverflow.. etc) people are saying that linear probing suffers from primary clustering and quadratic probing suffers from secondary clustering. MIRIYALA JEEVAN KUMA answered Jan 16, 2018 MIRIYALA JEEVAN KUMA comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes B. Primary clustering .. Linear probing is a term associated with hashing. Linear probing is a collision resolving technique in hashing. It suffers from a problem known as primary clustering. Any chosen hash function should uniformly distribute the records across the given available address space but sometimes clusters appear. If linear probing is used, it might spend a lot of time probing within the cluster instead of searching in the subsequent available space. One more collision resolving technique is Quadratic probing. Again we might come across the same topic depending on the nature of question encountered in future.... Awe111 answered Nov 14, 2021 Awe111 comment Share Follow See all 0 reply Please log in or register to add a comment.