Question 1

If you want to use the class vector in your program, you must include the following statement: ____________________.

Accepted Answer

#include &

Question 2

The formula to find the index of the middle element of a list is ____.

Accepted Answer

A)  (mid + last)/2 
B)  (first + last) - 2 
C)  (first + last) / 2 
D)  (first + mid ) * 2 
A)  (mid + last)/2 
B)  (first + last) - 2 
C)  (first + last) / 2 
D)  (first + mid ) * 2

Question 3

For a list of length n, the bubble sort makes exactly ____ key comparisons.

Accepted Answer

A)  n(n-1)/2 
B)  n(n-1)/3 
C)  n(n-1)/4 
D)  (n-1)/2 
A)  n(n-1)/2 
B)  n(n-1)/3 
C)  n(n-1)/4 
D)  (n-1)/2

Question 4

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

Accepted Answer

A)  move list[2] to list[3] 
B)  delete list[2] 
C)  move list[4] to list[3] 
D)  copy list[4] into temp 
A)  move list[2] to list[3] 
B)  delete list[2] 
C)  move list[4] to list[3] 
D)  copy list[4] into temp

Question 5

In the bubble sort algorithm, which code accomplishes swapping values in elements at positions index and index + 1?

Accepted Answer

A)  list[index] = list[index + 1]
List[index + 1] = list[index] 
B)  list[index + 1] = list[index]
List[index] = list[index + 1] 
C)  list[index] = temp;
List[index] = list[index + 1];
Temp = list[index + 1]; 
D)  temp = list[index];
List[index] = list[index + 1];
List[index + 1] = temp; 
A)  list[index] = list[index + 1]
List[index + 1] = list[index] 
B)  list[index + 1] = list[index]
List[index] = list[index + 1] 
C)  list[index] = temp;
List[index] = list[index + 1];
Temp = list[index + 1]; 
D)  temp = list[index];
List[index] = list[index + 1];
List[index + 1] = temp;

Question 6

In a sequential search, if a search item is not in a list of 1000 elements, then ____ key comparisons will be made.

Accepted Answer

A)  100 
B)  1000 
C)  10,000 
D)  100,000 
A)  100 
B)  1000 
C)  10,000 
D)  100,000

Question 7

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

Accepted Answer

The answer of The type vector provides the function ____________________,...

Question 8

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

Accepted Answer

A)  list[0] and list[n] 
B)  list[0] and list[n-1] 
C)  list[0] and list[1] 
D)  list[n-1] and list[n+1] 
A)  list[0] and list[n] 
B)  list[0] and list[n-1] 
C)  list[0] and list[1] 
D)  list[n-1] and list[n+1]

Question 9

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

Accepted Answer

The answer of The type vector provides the expression ____________________,...

Question 10

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

Accepted Answer

The answer of The type vector provides the expression ____________________,...

If you want to use the class vector in your program, you must include the following statement: ____________________.

The formula to find the index of the middle element of a list is ____.

For a list of length n, the bubble sort makes exactly ____ key comparisons.

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

In the bubble sort algorithm, which code accomplishes swapping values in elements at positions index and index + 1?

In a sequential search, if a search item is not in a list of 1000 elements, then ____ key comparisons will be made.

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

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

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

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

An Overview of Computers and Programming Languages

Basic Elements of C

Inputoutput

Control Structures I Selection

Control Structures II Repetition

User-Defined Functions

User-Defined Simple Data Types, Namespaces, and the String Type

Arrays and Strings

Records Structs

Classes and Data Abstraction

Inheritance and Composition

Pointers, Classes, Virtual Functions, and Abstract Classes

Overloading and Templates

Exception Handling

Recursion

Linked Lists

Stacks and Queues

Filters

Exam 16: Searching, Sorting and the Vector Type

If you want to use the class vector in your program, you must include the following statement: ____________________.

The formula to find the index of the middle element of a list is ____.

For a list of length n, the bubble sort makes exactly ____ key comparisons.

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

In the bubble sort algorithm, which code accomplishes swapping values in elements at positions index and index + 1?

In a sequential search, if a search item is not in a list of 1000 elements, then ____ key comparisons will be made.

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

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

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

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

An Overview of Computers and Programming Languages

Basic Elements of C

Inputoutput

Control Structures I Selection

Control Structures II Repetition

User-Defined Functions

User-Defined Simple Data Types, Namespaces, and the String Type

Arrays and Strings

Records Structs

Classes and Data Abstraction

Inheritance and Composition

Pointers, Classes, Virtual Functions, and Abstract Classes

Overloading and Templates

Exception Handling

Recursion

Linked Lists

Stacks and Queues

Filters