Unformatted text preview: A have the same value? [27] 4. What are the two ways to resolve collisions when constructing a hash table? [14] 5. Suppose that you have a “black box” worstcase linear time median subrouting. Give a simple, linear time algorithm that solves the selection problem for an arbitrary order statistics. [27]...
View
Full Document
 Fall '09
 A.BULATOV
 Data Structures, linear time algorithm, arbitrary order statistics

Click to edit the document details