Name: ________________________________

CSE373 Spring Quarter
University of Washington
Miniquiz #6
April 27, 2005
Closed book, closed notes, closed neighbor; no calculators
1 point per part except as noted

. (3 pts.)
By drawing a picture to illustrate with a couple of concrete examples, show a reasonable and space-efficient way to represent a polynomial.

 

 

 

 

 

 

 

A linked list, with each link containing the exponent and coefficient of each term.  The list should contain only terms which have a non-zero coefficient.  There should not be a sign term (the coefficients are signed).
 
.
Name one practical drawback to using Java ints ("practical" here means related to applications that might need to use integer values). 

 

 
The largest possible Java int might be too small for some applications (value of the national debt in pennies, for example).
 
. 
From keeping up with the textbook reading, I know that a priority queue can be implemented effectively with a...
  1. stack
  2. heap
  3. pile
  4. tower                          
 
. (1 free bonus pt.)
Choose all that apply:
  1. I have a partner for HW4             
  2. I am searching frantically for a partner for HW4
  3. I've read carefully what little information there is about HW4
  4. I've read carelessly what little information there is about HW4
  5. I won't do anything about HW4 until it is posted in full in its final form