1. Let a be an array bag and b be a linked bag, both of which are empty. Describe the difference in their memory usage at this point. 2. Why does a linked bag still need a separate instance variable...

1. Let a be an array bag and b be a linked bag, both of which are empty. Describe the difference in their memory usage at this point.

2. Why does a linked bag still need a separate instance variable to track its logical size?

3. Why does the programmer not have to worry about wasting memory after an item is removed from a linked bag?