This preview shows page 1. Sign up to view the full content.
Unformatted text preview: A have the same value?  4. What are the two ways to resolve collisions when constructing a hash table?  5. Suppose that you have a black box worst-case linear time median sub-routing. Give a simple, linear time algorithm that solves the selection problem for an arbitrary order statistics. ...
View Full Document
- Fall '09
- Data Structures