Question 1

When building a linked list in the ____ manner, a new node is always inserted at the end of the linked list.

Accepted Answer

A)  backward 
B)  forward 
C)  traversal 
D)  random 
A)  backward 
B)  forward 
C)  traversal 
D)  random B

Question 2

Every node in a doubly linked list has two pointers: ____ and ____.

Accepted Answer

A)  top; bottom 
B)  back; next 
C)  current; forward 
D)  previous; forward 
A)  top; bottom 
B)  back; next 
C)  current; forward 
D)  previous; forward B

Question 3

In a linked list, if a new item is always inserted at the beginning or at the end of the list and the data we read is unsorted, the linked list will be unsorted.

Accepted Answer

A) True 
 B)False  True

Question 4

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

Accepted Answer

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

Question 5

When you build a linked list in the backward manner, a new node is always inserted at the end of the linked list.

Accepted Answer

A) True 
 B)False

Question 6

The steps involved in inserting a new item at the beginning of an unordered linked list are ____.

Accepted Answer

A) 1.Create a new node.
2.Insert the node before first.
3.Increment the counter by 1. 
B) 1.Create a new node.
2.Store the new item in the new node.
3.Insert the node before first.
4.Increment the counter by 1. 
C) 1.Create a new node.
2.Store the new item in the new node.
3.Insert the node before first. 
D) 1.Create a new node. 
2.Store the new item in the new node.
3.Insert the node before first.
4.Decrement the counter by 1. 
A) 1.Create a new node.
2.Insert the node before first.
3.Increment the counter by 1. 
B) 1.Create a new node.
2.Store the new item in the new node.
3.Insert the node before first.
4.Increment the counter by 1. 
C) 1.Create a new node.
2.Store the new item in the new node.
3.Insert the node before first. 
D) 1.Create a new node. 
2.Store the new item in the new node.
3.Insert the node before first.
4.Decrement the counter by 1.

Question 7

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 8

-Consider the accompanying statements.The operation returns true if the list is empty; otherwise, it returns false.The missing code is ____.

Accepted Answer

A)  protected 
B)  int 
C)  void 
D)  bool 
A)  protected 
B)  int 
C)  void 
D)  bool

Question 9

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 10

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 nearly 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 nearly full. 
D)  Make a copy of the linked list.

Question 11

A(n) ____________________ is an object that produces each element of a container, such as a linked list, one element at a time.

Accepted Answer

The answer of A(n) ____________________ is an object that produces...

Question 12

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

Question 13

What is the purpose of the following code?

Accepted Answer

A)  Insertion of a node 
B)  Selection of a node 
C)  Traversal of a linked list 
D)  Creation of a new list 
A)  Insertion of a node 
B)  Selection of a node 
C)  Traversal of a linked list 
D)  Creation of a new list

Question 14

Because each node of a linked list has two components, we need to declare each node as a(n) ____.

Accepted Answer

A)  reference and string 
B)  int and object 
C)  index and element 
D)  class or struct 
A)  reference and string 
B)  int and object 
C)  index and element 
D)  class or struct

Question 15

You can use the pointer head of a linked list to traverse the list.

Accepted Answer

A) True 
 B)False

Question 16

Consider the following code which deletes all the nodes in a linked list.   Which of the following is the missing statement?

Accepted Answer

A)  delete first; 
B)  delete temp; 
C)  destroy temp; 
D)  clear temp; 
A)  delete first; 
B)  delete temp; 
C)  destroy temp; 
D)  clear temp;

Question 17

In a linked list, the order of the nodes is determined by the address, called the ____, stored in each node.

Accepted Answer

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

Question 18

A linked list is a collection of components, called ____.

Accepted Answer

A)  elements 
B)  nodes 
C)  members 
D)  pointers 
A)  elements 
B)  nodes 
C)  members 
D)  pointers

Question 19

Each node of a singly linked list has two components: ____ and ____.

Accepted Answer

A)  info, head 
B)  link, back 
C)  back, head 
D)  info, link 
A)  info, head 
B)  link, back 
C)  back, head 
D)  info, link

Question 20

A linked list is a random access data structure.

Accepted Answer

A) True 
 B)False

Exam 16: Linked Lists

When building a linked list in the ____ manner, a new node is always inserted at the end of the linked list.

Every node in a doubly linked list has two pointers: ____ and ____.

In a linked list, if a new item is always inserted at the beginning or at the end of the list and the data we read is unsorted, the linked list will be unsorted.

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

When you build a linked list in the backward manner, a new node is always inserted at the end of the linked list.

The steps involved in inserting a new item at the beginning of an unordered linked list are ____.

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

-Consider the accompanying statements.The operation returns true if the list is empty; otherwise, it returns false.The missing code is ____.

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

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

A(n) ____________________ is an object that produces each element of a container, such as a linked list, one element at a time.

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

What is the purpose of the following code?

Because each node of a linked list has two components, we need to declare each node as a(n) ____.

You can use the pointer head of a linked list to traverse the list.

Consider the following code which deletes all the nodes in a linked list. Which of the following is the missing statement?

In a linked list, the order of the nodes is determined by the address, called the ____, stored in each node.

A linked list is a collection of components, called ____.

Each node of a singly linked list has two components: ____ and ____.

A linked list is a random access data structure.

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

Operator Overloading and Templates

Exception Handling

Recursion

Stacks and Queue

Searching and Sorting Algorithms

Binary Trees

Graph Algorithms

Standard Template Library

Filters

Every node in a doubly linked list has two pointers: and .

Each node of a singly linked list has two components: and .