Hoạt động Prelab cầu Tập thể dục Tập thể dục trong phòng thí nghiệm Bài tập 1 Tập thể dục trong phòng thí nghiệm 2 trong phòng thí nghiệm Tập thể dục 3 Postlab Bài tập 1 Postlab Tập thể dục 2 Tổng số | Hash Table ADT 327 Laboratory 14 Postlab Exercise 1 Name Date Section_ Part A Given a hash table of size T containing N data items develop worst-case order-of-magnitude estimates of the execution time of the following Hash Table ADT operations assuming they are implemented using singly linked lists for the chained data items and a reasonably uniform distribution of data item keys. Briefly explain your reasoning behind each estimate. insert O Explanation retrieve O Explanation 328 Laboratory 14 Part B What if the chaining is implemented using a binary search tree instead of a singly linked list Using the same assumptions as above develop worst-case order-of-magnitude estimates of the execution time of the following Hash Table ADT operations. Briefly explain your reasoning behind each estimate. insert O Explanation retrieve O Explanation Hash Table ADT 329 Laboratory 14 Postlab Exercise 2 Name Date Section_ Part A For some large number of data items . N 1 000 000 would you rather use a binary search tree or a hash table for performing data retrieval Explain your reasoning. Part B Assuming the same number of data items given above would the binary search tree or the hash table be most memory efficient Explain your assumptions and your .
