Question 1

The ____ deallocates the memory occupied by the nodes of a list when the class object goes out of scope.

Accepted Answer

A)  constructor 
B)  destructor 
C)  head pointer 
D)  tail pointer 
A)  constructor 
B)  destructor 
C)  head pointer 
D)  tail pointer B

Question 2

Suppose that the pointer head points to the first node in the list, and the link of the last node is NULL. The first node of the linked list contains the address of the ____ node.

Accepted Answer

A)  head 
B)  first 
C)  second 
D)  tail 
A)  head 
B)  first 
C)  second 
D)  tail C

Question 3

The ____________________ constructor can make an identical copy of a linked list.

Accepted Answer

copy

Question 4

Which of the following is a basic operation on singly linked lists?

Accepted Answer

A)  Retrieve the data of an arbitrary node. 
B)  Swap the head and the last nodes. 
C)  Determine whether the list is full. 
D)  Make a copy of the linked list. 
A)  Retrieve the data of an arbitrary node. 
B)  Swap the head and the last nodes. 
C)  Determine whether the list is full. 
D)  Make a copy of the linked list.

Question 5

Memory for the components of an array does not need to be contiguous.

Accepted Answer

A) True 
 B)False

Question 6

The ____________________ constructor executes when an object is declared and initialized using another object.

Accepted Answer

The answer of The ____________________ constructor executes when an object...

Question 7

For classes that include pointer data members, the assignment operator must be explicitly ____________________.

Accepted Answer

The answer of For classes that include pointer data members,...

Question 8

Each node of a linked list must store the data as well as the ____________________ for the next node in the list

Accepted Answer

The answer of Each node of a linked list must...

Question 9

The length of a linked list is the number of nodes in the list.

Accepted Answer

A) True 
 B)False

Question 10

It is not possible to create an ordered linked list.

Accepted Answer

A) True 
 B)False

Question 11

A doubly linked list can be traversed in either direction.

Accepted Answer

A) True 
 B)False

Question 12

We deallocate the memory for a linked list by calling the operator clear.

Accepted Answer

A) True 
 B)False

Question 13

A(n) ____________________ linked list is a linked list in which every node has a next pointer and a back pointer.

Accepted Answer

The answer of A(n) ____________________ linked list is a linked...

Question 14

In a linked list, the address of the first node in the list is stored in a separate location, called the ____ or first.

Accepted Answer

A)  head 
B)  pointer 
C)  front 
D)  top 
A)  head 
B)  pointer 
C)  front 
D)  top

Question 15

Linked lists allow you to overcome the size limitations of an array data type.

Accepted Answer

A) True 
 B)False

Question 16

template ____ doublyLinkedList::isEmptyList() const { $\quad$return (first == NULL); } -Consider the statements above. The list is empty if the pointer first is ____.

Accepted Answer

A)  NULL 
B)  0 
C)  last 
D)  next 
A)  NULL 
B)  0 
C)  last 
D)  next

Question 17

If a formal parameter is a value parameter, the ____________________ constructor provides the formal parameter with its own copy of the data.

Accepted Answer

The answer of If a formal parameter is a value...

Question 18

Which of the following correctly initializes a doubly linked list in the default constructor?

Accepted Answer

A)  head = NULL;
Back = NULL; 
B)  head = 0;
Back = 0;
Count = 0; 
C)  first = 0;
Last = 0; 
D)  first = NULL;
Last = NULL;
Count = 0; 
A)  head = NULL;
Back = NULL; 
B)  head = 0;
Back = 0;
Count = 0; 
C)  first = 0;
Last = 0; 
D)  first = NULL;
Last = NULL;
Count = 0;

Question 19

In a linked list, the link component of each node is a(n) ____________________.

Accepted Answer

The answer of In a linked list, the link component...

Question 20

Which of the following statements appears in the insert function of a doubly linked list?

Accepted Answer

A)  current++; 
B)  trailCurrent++; 
C)  newNode++; 
D)  count++; 
A)  current++; 
B)  trailCurrent++; 
C)  newNode++; 
D)  count++;

The ____ deallocates the memory occupied by the nodes of a list when the class object goes out of scope.

Suppose that the pointer head points to the first node in the list, and the link of the last node is NULL. The first node of the linked list contains the address of the ____ node.

The ____________________ constructor can make an identical copy of a linked list.

Which of the following is a basic operation on singly linked lists?

Memory for the components of an array does not need to be contiguous.

The ____________________ constructor executes when an object is declared and initialized using another object.

For classes that include pointer data members, the assignment operator must be explicitly ____________________.

Each node of a linked list must store the data as well as the ____________________ for the next node in the list

The length of a linked list is the number of nodes in the list.

It is not possible to create an ordered linked list.

A doubly linked list can be traversed in either direction.

We deallocate the memory for a linked list by calling the operator clear.

A(n) ____________________ linked list is a linked list in which every node has a next pointer and a back pointer.

In a linked list, the address of the first node in the list is stored in a separate location, called the ____ or first.

Linked lists allow you to overcome the size limitations of an array data type.

template <class Type> doublyLinkedList<Type>::isEmptyList() const { $\quad$ return (first == NULL); } -Consider the statements above. The list is empty if the pointer first is .

If a formal parameter is a value parameter, the ____________________ constructor provides the formal parameter with its own copy of the data.

Which of the following correctly initializes a doubly linked list in the default constructor?

In a linked list, the link component of each node is a(n) ____________________.

Which of the following statements appears in the insert function of a doubly linked list?

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

Searching, Sorting and the Vector Type

Stacks and Queues

Filters

Exam 17: Linked Lists

The ____ deallocates the memory occupied by the nodes of a list when the class object goes out of scope.

Suppose that the pointer head points to the first node in the list, and the link of the last node is NULL. The first node of the linked list contains the address of the ____ node.

The ____________________ constructor can make an identical copy of a linked list.

Which of the following is a basic operation on singly linked lists?

Memory for the components of an array does not need to be contiguous.

The ____________________ constructor executes when an object is declared and initialized using another object.

For classes that include pointer data members, the assignment operator must be explicitly ____________________.

Each node of a linked list must store the data as well as the ____________________ for the next node in the list

The length of a linked list is the number of nodes in the list.

It is not possible to create an ordered linked list.

A doubly linked list can be traversed in either direction.

We deallocate the memory for a linked list by calling the operator clear.

A(n) ____________________ linked list is a linked list in which every node has a next pointer and a back pointer.

In a linked list, the address of the first node in the list is stored in a separate location, called the ____ or first.

Linked lists allow you to overcome the size limitations of an array data type.

template <class Type> ____ doublyLinkedList<Type>::isEmptyList() const { \quad return (first == NULL); } -Consider the statements above. The list is empty if the pointer first is ____.

If a formal parameter is a value parameter, the ____________________ constructor provides the formal parameter with its own copy of the data.

Which of the following correctly initializes a doubly linked list in the default constructor?

In a linked list, the link component of each node is a(n) ____________________.

Which of the following statements appears in the insert function of a doubly linked list?

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

Searching, Sorting and the Vector Type

Stacks and Queues

Filters

template <class Type> doublyLinkedList<Type>::isEmptyList() const { $\quad$ return (first == NULL); } -Consider the statements above. The list is empty if the pointer first is .