ECOR-1042-W22-Mock-Final

Which of the following collections are ordered? (Select all that apply)

• List

• Tuple

• Set

• Dictionary

Which of the following collections are mutable? (Select all that apply)

• List

• Tuple

• Set

• Dictionary

Which of the following collections contain duplicates? (Select all that apply)

• List

• Tuple

• Set

• Dictionary Keys

I define an iteration as "increasing the size of the sorted section by one". After the 1st iteration using Bubble Sort on a list containing n elements, what index is the maximum element located at?

• 0

• N - 1

• N

• Not enough information

I define an iteration as "increasing the size of the sorted section by one". After the 1st iteration using Selection Sort on a list containing n elements, what index is the minimum element located at?

• 0

• N - 1

• N

• Not enough information

I define an iteration as "increasing the size of the sorted section by one". After the 1st iteration using Insertion Sort on a list containing n elements, what index is the minimum element located at?

• 0

• N - 1

• N

• Not enough information

In general, N data points uniquely define a polynomial of order _________.

• 0

• N - 1

• N

• Not enough information

Which root finding algorithm has the longest runtime?

• Exhaustive Enumeration

• Bisection Method

• Heron's Method

• Golden-Search Method

Which of the following statements about merge sort are true. (Select all that apply)

• Recursion based algorithm

• Does not need a lot of space to run

• Using divide and conquer, it keeps splitting the array into quarters until only a single element is left

• None of the above

Which of the following statements about interpolation are true. (Select all that apply)

• The objective is to find the curve that best represents a collection of data points.

• Points are assumed to involve some errors.

• The curve does not need to pass through the data points.

• None of the above