April 98 Question 4

• (a) Output File:

     10 Mary St. price: 250000.0, taxes: 3000.0
     4 Parkdale Ave. price: 180000.0, taxes: 2100.0
     99 Ellesmere Road rent: 700.0
     12 Amelia Court not found
     Houses:
     10 Mary St.
     2 Yonge St.
     4 Parkdale Ave.
     Apartments:
     147 Peter St.
     99 Ellesmere Road
     3987 Finch Ave.
  

• (b) It would help to work out the contents of the array of Residences so you can visualize the address search.

     10 Mary St. -- once
  
     4 Parkdale Ave. -- 6 times
  
     99 Ellesmere Road -- 3 times
  
     12 Amelia Court -- 6 times
  

• (c) accesses to the address field in listHouses method: 3
• (d) (N+1)/2 (this is a linear search)
• (e) the number of houses should be known