[]:
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 implementaion of the isSubsetOf() method of a Python set what is the time-complexity of this method, in O(), assuming that the internal list is unsorted? Justify your answer.
[]: def isSubsetof(self, setB):
for element in self:
if element not in setB:
[ ]:
retuen False
reurn True
[]:
Question 9.
Manually show how the Bubble Sort algorithm would sort the following list. You may want to show the reult 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 foloowing list.
[9, 4, 2, 5, 12, 15, 6, 14, 10, 8, 13, 3, 7, 1, 11]
[]: