
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question

Transcribed Image Text:Suppose we built a hash table for strings where the hash value (number)
associated to each string is just the numeric value of its first character.
(Lowercase 'a' is 97, 'b' is 98, 'c' is 99, and so on, through 'p' at 112, 's' at
115, z' at 122, and on to a few special characters; numbers and capital letters
are earlier in the sequence.) If we used the simplest implementation shown
in class, separate chaining, where each bucket points to a possibly-empty
list of values, adding the words "apple", "bag", “aardvark", and "badger"
to an otherwise empty table with five buckets would give us something like
се.
this:
3
аpple
aardvark
bag
badger
a. If we then added "snake" and "pear" to the hash table (in that order),
where would they go?
b. If we then increased the table size to have ten buckets, where would
each of the six strings end up?
c. Comment on the efficacy of just using the first letter of a string to
compute its hash value.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 3 steps with 2 images

Knowledge Booster
Similar questions
- Consider a list of phone numbers (see the sample below), where each element (phonenumber) in that list is a 12-character long string and the first 3 characters represent an areacode. Write a program that takes a list similar to this and creates a dictionary to store thetotal number of phone numbers for each area. i.e., {area code : total phone numbers for thisarea code}.phonebook = [‘123-456-7890’, ‘234-567-8901’, ‘345-6789-0123’,‘123-000-9999’]Sample output for the phonebook list should be: {‘123’:2, ‘234’:1, ‘345’:1}arrow_forwardPlease write the programs in python. Let there are N numbers in a list and that list is said to be a UB Jumper if the absolute values of the difference between the successive elements take on all the values 1 through N − 1. For example, 2 1 4 6 10 is a UB Jumper because the absolute differences between them are 1 3 2 4 which is all numbers from 1 to (5 - 1) or 4. Write a python program that takes a number sequence as input and prints whether it is a UB Jumper or Not UB Jumper. Input will stop after getting “STOP” as input. (Number order or absolute difference order doesn’t follow any sequence.) Sample Input 14232 1 4 6 10 1 4 2 -1 6 STOP Sample Output UB JumperUB Jumper Not UB Jumper You are given a string that contains alphanumeric characters only. Your task is to sort the string in the following manner: All sorted lowercase letters are ahead of uppercase letters. All sorted uppercase letters are ahead ofdigits. All sorted odd digits are ahead of sorted even digits.…arrow_forwardusing python Adjust values in a list by normalizing When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. Write a program that first gets a list of integers from input. The input begins with an integer indicating the number of integers that follow. Then, adjust each integer in the list by subtracting the smallest value from all the integers. Ex: If the input is: 5 30 50 10 70 65 the output is: 20 40 0 60 55 The 5 indicates that there are five integers in the list, namely 30, 50, 10, 70, and 65. The smallest value in the list is 10, so the program subtracts 10 from all integers in the list.arrow_forward
- What is the length of the following list? Equivalently, if the list below was assigned to the variable xx, what would be the result of the statement print(len(xx))? Question options: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 None of these optionsarrow_forwardWrite a program that reads words passing from a string parameter and create a dictionary mapping last letters to the number of words ending with that letter. For example, the string is 'apple banana orange grape cherry', the program will out put a dictionary fruitName that print(fruitName) will give us output {'e': 3, 'a': 1, 'y': 1} def count_last_letter(words): # YOUR CODE HERE raise NotImplementedError()arrow_forwardWe learnt this week that lists can be multi-dimensional. For e.g., the following is another example of 2-D multidimensional list. Each row contains student name followed by their grades in 5 subjects: students = [ ['Anna', 98.5, 77.5, 89, 93.5, 85.5], ['Bob', 77, 66.5, 54, 90, 85.5], ['Sam', 98, 97, 89.5, 92.5, 96.5] ] To access, a specific row, you would use students[row_number][column_number]. students[0][0] would print 'Anna' students[0][1] would print 98.5 and so on.. Write a program that defines a function that takes a list as an argument, adds the scores of each student, calculate average for each student (append them to a separate list) and display them. Your program should: Define a function display_average(students) that takes in a 2-D list as an argument. Display the original list using for/while loop. Calculate and display the average of each student. You do not need to ask user for input. You can use your own 2-D lists with at-least 2-rows.arrow_forward
- import java.util.HashSet; import java.util.Set; // Define a class named LinearSearchSet public class LinearSearchSet { // Define a method named linearSearch that takes in a Set and an integer target // as parameters public static boolean linearSearch(Set<Integer> set, int target) { // Iterate over all elements in the Set for () { // Check if the current value is equal to the target if () { // If so, return true } } // If the target was not found, return false } // Define the main method public static void main(String[] args) { // Create a HashSet of integers and populate integer values Set<Integer> numbers = new HashSet<>(); // Define the target to search for numbers.add(3); numbers.add(6); numbers.add(2); numbers.add(9); numbers.add(11); // Call the linearSearch method with the set…arrow_forwardWrite a python program that creates a dictionary whose values are lists of anagrams of words read from a file. using: def norm(s): def AnagramDicionary(f): def printWordList(L): def main():arrow_forwardGiven a 2D list of characters and a list of tuples containing replacement pairs, write Pythoncode to replace each character in the list with its replacement. The tuples are of the form (current_char,replacement_char). Print out your list with each row on a new line. For example, given the following listand its replacement pairs: data = [['a','p','p','l','e'], ['b','a','n','a','n','a'], ['c','h','e','r','r','y']] replacements = [('a', 'X'),('b', 'Y'),('c', 'Z')] The output after replacement is: Xpple YXnXnX Zherryarrow_forward
- In Python, Create 5 lists from grades = [99,87,76,54,91,65,84,69,72], one for each grade, that is, A to F. For instance, a list that holds B grades taken from the grades Panda Series would be: B = list(grades[(grades >= 80) & (grades < 90)]). Create a pie chart where the slices are the number of elements in each one of the lists of A, B, C, D, F. For colors, use r, g, b, y, m, start at 90◦, use shadow, and explode the F grades in the pie chart.arrow_forwardI REALLY NEED HELP!!!!! We learnt this week that lists can be multi-dimensional. For e.g., the following is another example of 2-D multidimensional list. Each row contains student name followed by their grades in 5 subjects: students = [ ['Anna', 98.5, 77.5, 89, 93.5, 85.5], ['Bob', 77, 66.5, 54, 90, 85.5], ['Sam', 98, 97, 89.5, 92.5, 96.5] ] To access, a specific row, you would use students[row_number][column_number]. students[0][0] would print 'Anna' students[0][1] would print 98.5 Write a program that defines a function that takes a list as an argument, adds the scores of each student, calculate average for each student (append them to a separate list) and display them. Your program should: Define a function display_average(students) that takes in a 2-D list as an argument. Display the original list using for/while loop. Calculate and display the average of each student. You do not need to ask user for input. You can use your own 2-D lists with at-least 2-rows.arrow_forwardJavaarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY

Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON

Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science

Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning

Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning

Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education

Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY