Questions and answers

  1. You may be disconcerted by the gap between the lack of robustness of our programs thus far compared to the Web applications we typically use. Visit a popular Web site and discuss what types of exception handling techniques might be used for their Web forms.
  2. What are some techniques that can be used to help in error checking when using recursive functions?
  3. Do some thinking about alternate searching methods to sequential and binary search. What other search techniques exist? How do they compare with sequential and binary search in terms of performance?
  4. How would you balance a linear binary tree? In other words, how would you create a tree for which the number of nodes in the left sub-tree is approximately equal to the number of nodes in the right sub tree?

Sample Solution