COMPSCI 186 Study Guide - Midterm Guide: Hash Table, Groupon, Tasmania
Document Summary
You should receive a double- sided answer sheet and a 7- page exam. Mark your name and login on both sides of the answer sheet. For each question, place only your final answer on the answer sheet do not show work or formulas there. Imagine you are taking a cs186 test and suddenly boom! you become a farmer. Because you store so much information about each animal, you can store only 4 tuples per page. You want to group the animals by their type. Since you don"t care about any form of ordering, you decide to hash the animals into groups. 32,000 animals means we have 8,000 pages of data. Later, you need to count how many each type of animal you have, for tax reasons. You decide to use hash aggregation with hybrid hashing. On the answer sheet (not here! ), mark the circle that is by the closest value of k. A reasonable answer is 75, as follows:
