Arrays / Vectors
Searching and Sorting Arrays
Pointers
Characters, C-Strings, and Strings
Structured Data
100
The code that has 20 elements in an array called numbers of type integer.
What is int numbers[20];?
100
This is a search method whose only requirement is that the values in an array must be sorted in order.
What is the binary search method?
100
&
What is the address operator?
100
The header for isalpha, isdigit, toupper, and tolower character testing functions.
What is cctype?
100
A data type that is built into the C++ language, such as int, char, float, etc.
What is a primitive data type?
200
Before you define a vector, you must insert this code into your program.
What is #include ?
200
When comparing N comparisons in this search method, you have N/2 comparisons on average.
What is the linear search method?
200
These are the three different uses for the * operator.
What is multiplication, pointers, and indirection?
200
The header for the numeric conversion functions, atoi and atof.
What is cstdlib?
200
A data type created by the programmer, and is composed of one or more primitive data types.
What is an Abstract Data Type (ADT)?
300
0
What is the number that subscript numbering in C++ always starts at?
300
This sort method can arrange data in ascending or descending order.
What is the bubble sort method?
300
An operator that is used to dynamically allocate memory.
What is the new operator?
300
Using relational operators, <, >, and ! to name a few.
What is how to compare string class objects?
300
The elements of an array must all be of the same data type. The members of a structure may be of different data types.
What is the difference between an array and a structure?
400
An array must be passed into a function using this pass method.
What is pass by reference?
400
When a binary search method searches for a value in 1000 elements, this is the maximum number of comparisons.
What is ten?
400
A pointer that contains the address of 0 is called this.
What is a null pointer?
400
The end of a string is marked by this terminator.
What is null (/0)?
400
The structure pointer operator version of this: (*rptr).windspeed=50;
What is rptr->windspeed=50;?
500
When passing a two-dimensional array to a function, this size must be specified.
What is column?
500
Because it uses a loop to sequentially step through an array, starting with the first element. It compares each element with the value being searched for, and stops when either the value is found or the end of the array is encountered.
What is why is the linear search also called a "sequential search"?
500
The code to get an array of five random numbers assuming int *numbers; is declared and function *getRandomNumbers(int); is used.
What is numbers=getRandomNumbers(5);?
500
Code that appends str to theString. str can be a string object or a character array.
What is theString.append(str);
500
This allows access to structure members.
What is a dot operator?
M
e
n
u