1. Which of the ADTs—the bag or the sequence—must be implemented by storing the elements in an array? (Hint: We are not beyond asking a trick question.) 2. Suppose you implement the polynomial class...

1. Which of the ADTs—the bag or the sequence—must be implemented by storing the elements in an array? (Hint: We are not beyond asking a trick question.)

2. Suppose you implement the polynomial class using an array called coef. What values will be stored in coef for the polynomial 0.3x³
+ 0.5x²
– 0.9x¹
+ 1.0?