0 votes 0 votes A chained hash table has an array size of $100$. What is the maximum number of entries that can be placed in the table ? $100$ $200$ $10000$ There is no upper limit DS ugcnetcse-june2010-paper2 data-structures hashing + – makhdoom ghaya asked Sep 15, 2016 recategorized Oct 28, 2017 by Devshree Dubey makhdoom ghaya 2.2k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
4 votes 4 votes since chained hash table is based on linked list . in case of collision new element will be added to the end of linked list which have no limit hence ans is D Sanjay Sharma answered Sep 18, 2016 Sanjay Sharma comment Share Follow See all 2 Comments See all 2 2 Comments reply Devshree Dubey commented Oct 28, 2017 reply Follow Share @Sanjay Sharma Sir,Where is it mentioned that the hash table is implemented in the form of a linked list? 0 votes 0 votes Sanjay Sharma commented Oct 28, 2017 reply Follow Share chained hash table is mentioned which means hash table in form of linked list 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes There is no upper limit. Digvijay Pandey answered Sep 15, 2016 Digvijay Pandey comment Share Follow See all 5 Comments See all 5 5 Comments reply Devshree Dubey commented Oct 28, 2017 reply Follow Share @Digvijay Pandey,what if the hash table is implemented in the form of a circular linked list?Then how about it's size? 0 votes 0 votes Anu007 commented Oct 28, 2017 reply Follow Share Use any data structure but asnwer is same we can add new element in circular linked list. right ? Circular linked list get memory i heap area hence no limit. i think you confused between circular array in linked list. 0 votes 0 votes Devshree Dubey commented Oct 28, 2017 reply Follow Share @Anu007,can you relate in terms of size? In case of circular linked list the address in last element points to the first one. In case of array I do agree it'll be incremental. BUt what if the element is inserted in the end in circular linked list. Say? 0 votes 0 votes Anu007 commented Oct 28, 2017 reply Follow Share check this http://www.geeksforgeeks.org/doubly-linked-list/ 0 votes 0 votes Devshree Dubey commented Oct 28, 2017 reply Follow Share Thanks.:) 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes In Chained hash table, Linked list is used to add items, so it is depends on the memory size of system... So for now we can say we can store unlimited number of elements. Rashmi Ashutosh Vish answered Dec 31, 2018 Rashmi Ashutosh Vish comment Share Follow See all 0 reply Please log in or register to add a comment.