Some multiple choice questions for container classes

1. Which of the following is not true of Python lists?

a) They are implemented underneath as contiguous arrays.

b) All of the items in a list must be of the same type.

c) They can grow and shrink dramatically.

d) They allow for efficient random access.

2. Which of the following is a (n) operation?

a) Appending to the end of a Python list.

b) Sorting a list with selection sort.

c) Deleting an item from the middle of a Python list.

d) Finding the ith item in a Python list.

9. Which of the following is not true of Python dictionaries?

a) They are implemented as hash tables.

b) Values must be immutable.

c) Lookup is very efficient.

d) All of the above are true.

10. A trigram model of natural language

a) uses a prefix of three words to predict the next word.

b) used a prefix of two words to predict the next word.

c) is more useful than a Markov model.

d) is used to send money overseas.