Question 1

The size of a list is fixed and cannot be increased or decreased.

Accepted Answer

A) True 
 B)False

Question 2

The statement ____ returns the element at the position index in vector vecList.

Accepted Answer

A) vecList[index] B) vecList.get(index) C) vecList.front(index) D) vecList A) vecList[index] B) vecList.get(index) C) vecList.front(index) D) vecList

Question 3

Which statement declares intList to be a vector of size 5 and the element to be of type int?

Accepted Answer

A) vector intList[5]; B) vector intList(5); C) vector intList(); D) vector(int) intList[5]; A) vector intList[5]; B) vector intList(5); C) vector intList(); D) vector(int) intList[5];

Question 4

With the binary search algorithm, ____ key comparison(s) is/are made in the successful case-the last time through the loop.

Accepted Answer

A)  one 
B)  two 
C)  n-2 
D)  n 
A)  one 
B)  two 
C)  n-2 
D)  n

Question 5

Assume that n = 1000. To sort the list, bubble sort makes about ____ item assignments.

Accepted Answer

A)  10,000 
B)  100,000 
C)  250,000 
D)  500,000 
A)  10,000 
B)  100,000 
C)  250,000 
D)  500,000

Question 6

A variable declared using the vector type is called a ____.

Accepted Answer

A)  vector element 
B)  vector array 
C)  vector list 
D)  vector container 
A)  vector element 
B)  vector array 
C)  vector list 
D)  vector container

The size of a list is fixed and cannot be increased or decreased.

The statement ____ returns the element at the position index in vector vecList.

Which statement declares intList to be a vector of size 5 and the element to be of type int?

With the binary search algorithm, ____ key comparison(s) is/are made in the successful case-the last time through the loop.

Assume that n = 1000. To sort the list, bubble sort makes about ____ item assignments.

A variable declared using the vector type is called a ____.

An Overview of Computers and Programming Languages

Basic Elements of C++

Inputoutput

Control Structures I Selection

Control Structures II Repetition

User-Defined Function

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

Arrays

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 and Sorting

The size of a list is fixed and cannot be increased or decreased.

The statement ____ returns the element at the position index in vector vecList.

Which statement declares intList to be a vector of size 5 and the element to be of type int?

With the binary search algorithm, ____ key comparison(s) is/are made in the successful case-the last time through the loop.

Assume that n = 1000. To sort the list, bubble sort makes about ____ item assignments.

A variable declared using the vector type is called a ____.

An Overview of Computers and Programming Languages

Basic Elements of C++

Inputoutput

Control Structures I Selection

Control Structures II Repetition

User-Defined Function

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

Arrays

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