Map and Sorting Algorithms Quiz

What does the del statement do in the context of a map?

• Deletes the entire map

• Deletes a key-value pair given a key

• Clears the map only if it’s empty

• Returns the value being deleted

What does len() return when used on a map?

• The number of characters in all keys

• The length of the longest key

• The number of key-value pairs in the map

• The number of values greater than zero

What is the result of the expression key in map?

• The key is removed if it exists

• Returns True if the key exists in the map

• Adds the key if it's missing

• Throws an error if the key doesn’t exist

Suppose you have the following list to sort using Bubble Sort: [19, 1, 9, 7, 3, 10, 13, 15, 8, 12] Which list represents the partially sorted list after three complete passes of bubble sort?

• [1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

• [1, 3, 7, 9, 10, 8, 12, 13, 15, 19]

• [1, 7, 3, 9, 10, 13, 8, 12, 15, 19]

• [1, 9, 19, 7, 3, 10, 13, 15, 8, 12]

Suppose you have the list: [11, 7, 12, 14, 19, 1, 6, 18, 8, 20] Which list represents the partially sorted list after three complete passes of Selection Sort?

• [7, 11, 12, 1, 6, 14, 8, 18, 19, 20]

• [7, 11, 12, 14, 19, 1, 6, 18, 8, 20]

• [11, 7, 12, 13, 1, 6, 8, 18, 19, 20]

• [11, 7, 12, 14, 8, 1, 6, 18, 19, 20]

Suppose you have the list: [15, 5, 4, 18, 12, 19, 14, 10, 8, 20] Which list represents the partially sorted list after three complete passes of Insertion Sort?

• [4, 5, 12, 15, 14, 10, 8, 18, 19, 20]

• [15, 5, 4, 10, 12, 8, 14, 18, 19, 20]

• [4, 5, 15, 18, 12, 19, 14, 10, 8, 20]

• [15, 5, 4, 18, 12, 19, 14, 8, 10, 20]

Given the following list of numbers: [21, 1, 26, 45, 29, 28, 2, 9, 16, 49, 39, 27, 43, 34, 46, 40] Which answer illustrates the list to be sorted after 3 recursive calls to Merge Sort?

• [16, 49, 39, 27, 43, 34, 46, 40]

• [21, 1]

• [21, 1, 26, 45]

• [21]

Given the same list: [21, 1, 26, 45, 29, 28, 2, 9, 16, 49, 39, 27, 43, 34, 46, 40] Which answer illustrates the first two lists to be merged during Merge Sort?

• [21, 1] and [26, 45]

• [[1, 2, 9, 21, 26, 28, 29, 45] and [16, 27, 34, 39, 40, 43, 46, 49]

• [21] and [1]

• [9] and [16]

Given the list of numbers: [14, 17, 13, 15, 19, 10, 3, 16, 9, 12] Which answer shows the contents of the list after the second partitioning according to the quicksort algorithm?

• [9, 3, 10, 13, 12]

• [9, 3, 10, 13, 12, 14]

• [9, 3, 10, 13, 12, 14, 17, 16, 15, 19]

• [9, 3, 10, 13, 12, 14, 19, 16, 15, 17]

Given the list: [1, 20, 11, 5, 2, 9, 16, 14, 13, 19] What would be the first pivot value using the median-of-three method?

• 1

• 9

• 16

• 19