Question 7. Describe two (2) differences between a regular Python list and a linked list in terms of how items are stored and/or accessed.
[]:
Question 8. Consider the list-based implementation of the isSubsetOf method of a Python set. What is the time-complexity of this method, in O(n), assuming that the internal list is unsorted? Justify your answer.
[]:
def isSubsetOf(self, setB):
for element in self:
if element not in setB:
return False
return True
[]:
Question 9. Manually show how the Bubble Sort algorithm would sort the following list. You may want to show the result of each pass to keep your answer short. [7, 0, 6, 5, 9, 4, 1, 3, 2, 8]
[]:
Question 10. Manually show how the Quicksort algorithm would sort the following list. [9, 4, 2, 5, 12, 15, 6, 14, 10, 8, 13, 3, 7, 1, 11]
[]: