Activities
B 4.1.6 Worksheet 1 Java
Name: _________________________ 1. Definitions In Java, an ADT is often represented by an ____________________________. A class that provides the actual code for it is called a concrete ______________________....
Activities
B 4.1.6 Worksheet 3 Python Answers
Calculations: 1. Linear Probing | Index 0 | Index 1 | Index 2 | Index 3 | Index 4 | Index 5 | Index 6 | | | 15 | 8 | 22 | 1 | 16 | 23 | 2. Chaining 3. Thinking Question: When searching with linear probing,...
Activities
B 4.1.6 Worksheet 4 Python Answers
1. Calculating Load Factor 2. Rehashing 3. Application: Character Frequency...
Activities
B 4.1.6 Worksheet 4 Python
Name: _________________________ 1. Calculating Load Factor Calculate the load factor (α) for each scenario. A hash table of size 100 is storing 50 items. α = _____ A hash table of size 10 is storing 9...
Activities
B 4.1.6 Worksheet 3 Python
Name: _________________________ Scenario: You have an empty hash table of size 7 (indices 0-6). Hash Function: index = key % 7 Keys to insert in order: 15, 8, 22, 1, 16, 23 1. Linear Probing Sketch the...
Activities
B 4.1.6 Worksheet 2 Python Answers
1. Hashing Function A: 2. Hashing Function B: 3. Thinking Question The problem is that many different words have the same length (e.g., "cat", "dog", "sun" all have length 3). This means they would all...
Activities
B 4.1.6 Worksheet 1 Python Answers
1. Definitions 2. Python Dictionaries (dict) 3. Thinking Question A dictionary is better because you can look up a price directly by the product's name (the key). In a list, you would have to search through...
Activities
B 4.1.5 Worksheet 4 Python Answers
1. Which platforms were used by people in Group A OR Group B? 2. Which platforms were used by people in all three groups? 3. Which platforms were used by Group A but NOT Group C? 4. Are all of the platforms...
Activities
B 4.1.5 Worksheet 4 Python
Name: ________ Scenario: A company is analyzing survey data about which social media platforms their customers use. survey_group_A = {'Facebook', 'Instagram', 'Twitter', 'TikTok'}survey_group_B = {'Instagram',...
Activities
B 4.1.5 Worksheet 3 Python Answers
1. Subset & Superset Relationships: 2. Predict the Outcome: 3. Write the Code:...