Exam 5: Sequential Containers

The associative containers are designed for fast retrieval of data based on a unique value stored in each item, called its __________.

For class types, assignment is done by what is appropriately known as the __________ operator.

You can create a __________ liked list by linking the last node to the first node (and the first node to the last one).

The variable called "this" is a(n) __________ to the object to which a member function is applied.

In the context of iterators, a(n) __________ represents a common interface that a generic class must meet.

If you remove an element from a vector object, the size automatically decreases.

What value is output after the final line in the following code segment executes?

Because a list and a vector have several member functions in common, they may be used polymorphically.

A(n) __________ is a pointer to a node.

Most of the user-defined operational expense in the KW::vector class reserve function is attributable to the for loop excerpted below. Using order of growth techniques against this code fragment, we can estimate that each reallocation of reserve () is __________.

The template functions, or __________perform fairly standard operations on containers, such as applying the same function to each element (for_each), copying values from one container to another (copy), searching a container for a target value (find, find_if), or sorting a container (sort).

Which line will properly complete the definition for KW::iterator class postfix increment operator? Iterator operator++(int) { Iterator return_value = *this; __________ Return return_value; }

To insert an item into the middle of the array, the values that are at the __________ point and beyond must be shifted over to make room.

A template class is a class that stores and processes a collection of information.

Even if we have to reallocate in a call to KW::vector class insert (), the cost of the operation would still be O(__________).

The for loop below is designed to populate an int type vector named my_vector with the first ten odd positive integers. Using the vector class at() function, complete the for loop. for (int index = 0; index ++; index < 10) __________

Which of the following headers changes the subscript operator defined below so that it returns a non-modifiable reference?

Provide the code that completes the definition of the STL template find function below.

A(n) __________ is a moving place marker that can be advanced forward (using operator++) or backward (using operator--).

The purpose of the copy constructor is to create a shallow copy of an object.