FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 16: Linked Lists

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 1

Multiple Choice

Review LaterAdd Note

Review Later

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

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.

E) A) and D)
F) A) and C)

Correct Answer

verified

Show Answer

Question 2

Short Answer

Review LaterAdd Note

Review Later

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

Correct Answer

verified

Show Answer

Question 3

True/False

Review LaterAdd Note

A linked list is a random access data structure.

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

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

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

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

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

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

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

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

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

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

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

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

What is the purpose of the following code?

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, 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 singly linked list has two components: ____ and ____.

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