Exam 16: Searching and Sorting

For a list of length n, insertion sort makes ____ item assignments.

If you initially declare a vector object and do not specify its size, then in order to add elements to the vector object, we use the function ____________________.

The bubble sort makes fewer item assignments than comparisons.

The statement ____ creates the vector object vecList of size size.

When moving array values for insertion sort, to move list[4] into list[2], first ____.

In the insertion sort function, the variable firstOutOfOrder is initialized to ____, assuming n is the length of the list.

The type vector provides the expression ____________________, which returns the last element of the object.

The type vector provides the expression ____________________, which inserts a copy of elem into vecList at the end.

During the sorting phase of insertion sort, the array containing the list is divided into two sublists, sorted and unsorted.

In a bubble sort for list of length n, the first step is to compare elements ____.

In a bubble sort, the smaller elements move toward the bottom, and the larger elements move toward the top of the list.

The type vector provides the expression ____________________, which returns true if the object vecList is empty and false otherwise.

For sorting a list of length n, bubble sort uses ____ iterations.

After the second iteration of bubble sort for a list of length n, the last ____ are sorted.

The sequential search algorithm does not assume that the list is sorted.

The type vector provides the function ____________________, which deletes all elements from the object.

In order to apply a(n) ____________________ search, the list must be sorted.

The type vector provides the expression ____________________, which deletes the last element of vecList.

The first element in a vector object is at location ____________________.

The type vector provides the expression ____________________, which returns the maximum number of elements that can be inserted into the object vecList.