CIS2168
TEN MINUTE TEST # 5
October 12, 2010

(5)	1. The declaration of a class starts with
		public class Foo<E extends Comparable & Serializable> {
	   What does it mean?









(5)	2. What does the Serializable interface do for us?







(5)	3. What is the complexity of a get operation on a precedence 
	   queue? What about the put operation?








(15)	4. Implement the put operation of a queue using 
	   a singly linked list.