The Gateway to Computer Science Excellence
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 ?

  1. $100$
  2. $200$
  3. $10000$
  4. There is no upper limit
in DS by Boss (30.7k points)
recategorized by | 527 views

3 Answers

+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
by Boss (49.3k points)
@Sanjay Sharma Sir,Where is it mentioned that the hash table is implemented in the form of a linked list?
chained  hash table is mentioned which means hash table in form of linked list
+3 votes
There is no upper limit.
by Veteran (60.8k points)
@Digvijay Pandey,what if the hash table is implemented in the form of a circular linked list?Then how about it's size?

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. 

@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
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.
by (71 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,741 questions
57,251 answers
104,691 users