CPSC 212-001 Name: _____________________________
Test #2 March 5, 2009
Honor Pledge:
I pledge that I have neither given nor received unauthorized assistance on this test.
Signed: _______________________ Date: _____________
Closed books. Closed notes. Calculators OK. 105 points. 75 minutes. Weight of each question in parentheses.
Please use a pencil. For more space, use the back of the sheet. For scratch paper, ask the proctor Hao Jiang.
1. (5) Insert the values in set A into an initially empty skew min heap. Show only the final tree.
(5) Then insert the values in set B into an initially empty skew min heap. Show only the final tree.
A: 13 44 62 98 43 16 24 B: 29 84 67 19 15 44 11
(5) Finally, merge heap A with heap B. Show only the final tree.
2. (10) Insert the following into a B-Tree with M=3 and L=4. Ignore duplicates. Show only the final tree.
61 27 19 5 7 25 36 4 27 42 2 13 44 62 98 43 16 24 29 15
