CS 2606 Data Structures and OOP II Spring 2008
Homework #3 Due: 6 April, 11:59pm
Name _____________________________
PID ____________
Email ____________
You will submit this homework through the curator system in any format that can be
opened using Microsoft Word or Notepad. If you submit more than one version of your
homework, we will grade the latest one. Make sure that your file contains, at the top of
the document, your name, your ID number, and your email address.
1. The figure below is an example of the replacement selection algorithm.
Input Memory Output
10 ??
27 … ??
33 … ??
54 … ??
Given this configuration of heap and input, what the next 4 keys that will be written
to output?
2. Exercise 8.10 on page 290 of the book.
3. Exercise 10.10 on page 354.
4. Exercise 10.13 on page 354.