Chap. 9 (Dictionaries)

Question 1

Define Dictionary

Answer 1

A mapping from a set of keys to their corresponding values.

Question 2

Define Hashtable

Answer 2

The algorithm used to implement Python dictionaries

Question 3

Define Hash Function

Answer 3

A function used by the hashtable to compute the location for a key

Question 4

Define Histogram

Answer 4

A set of counters

Question 5

Define Implementation

Answer 5

A way of performing a computation

Question 6

Define Item

Answer 6

Another name for a key value-pair

Question 7

Define Key

Answer 7

An object that appears in a dictionary as the first part of a Key-value pair

Question 8

Define Key-value pair

Answer 8

The representation of the mapping from a key to a value

Question 9

Define Lookup

Answer 9

A dictionary operation that takes a key and finds the corresponding value.

Question 10

Define Nested Loops

Answer 10

When there are one or more loops “inside” of another loop. The inner loop runs to completion each time the outer loop runs once.

Question 11

Define Value

Answer 11

An object that appears in a dictionary as the second part of a key-value pair. This is more specific than our previous use of the word “ value”.