C++2

Random Vocab

100

Non-member function with access to member variables.

What is a friend function?

200

In inheritance, when the base class and derived class have a function with the same identifier but different number and/or type of parameters.

What is function overloading?

300

The order of growth for big O Notation.

What is O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(n^3) < O(2^n) ?

400

Function created to systemically delete dynamic nodes to which the object is pointing and resets all member variables to default values.

What is clearList?

500

Syntax to declare an overloaded comparison operator ( parameter(s) omitted).

What is bool operator==(param) const; ?

DArray

100

Index to access the last element in a DArray.

What is numOfElements - 1 ?

200

The running time (O-notation) of the destructor implemented in the DArray class.

What is O(1) or constant?

300

The function invoked with:

DArray a1(20);

Darray a2 = a1;

What is the copy constructor?

400

The running time (O-notation) of the function printArray() implemented in the DArray class.

What is O(n) or linear?

STL Containers/Algorithms

100

This iterator position is similar to nullptr

[first, last) = .end()

What is past end?

200

Name the ordered STL containers.

What are sets, multisets, maps and multimaps ?

300

aVector {1 , 2 , 3 , 4 , 5}

The resulting vector after:

aVector.rotate(++aVector.begin(),

       aVector.begin() + aVector[3], aVector.end());

What is {1 , 5 , 2 , 3 , 4} ?

Binary Search

100

The limit bound that begins each binary search. while (....)  { search for the value }

What is first < last?

Dr. Racket

100

The two data structures in Racket language.

What are atoms and lists?

300

Solve the prefix:

*-+786+23

45