QUIZ CHAPTER 2 Linked List

What is a linked list?

• A data structure that stores elements in a contiguous block of memory

• A data structure consisting of nodes where each node contains data and a reference to the next node

• A linear data structure with fixed size

• A data structure that uses arrays to store data

Which of the following is NOT a type of linked list?

• Singly linked list

• Doubly linked list

• Circular linked list

• Binary linked list

In a singly linked list, how many pointers does each node have?

• One

• Two

• Three

• Four

What is the main advantage of a linked list over an array?

• Faster access time

• Easier to insert and delete elements

• More memory efficient

• All elements are stored sequentially

Which operation is the most time-consuming in a singly linked list?

• Insertion at the head

• Deletion at the head

• Searching for a specific element

• Accessing the first element

In a doubly linked list, how many pointers does each node have?

• One

• Two

• Three

• Four

What is a circular linked list?

• A linked list where all nodes are connected in a single direction

• A linked list where the last node points back to the first node

• A linked list with two pointers per node

• A linked list with no head node

Which of the following is true about a singly linked list?

• You can traverse the list in both directions

• The last node points back to the first node

• Each node has only one pointer

• Each node has a pointer to both the previous and next nodes

In which scenario is a linked list more useful than an array?

• When frequent insertions and deletions are required

• When memory usage needs to be minimized

• When constant-time access to elements is required

• When sorting is frequently performed

What type of linked list is used to implement the undo functionality in text editors?

• Singly linked list

• Doubly linked list

• Circular linked list

• Self-adjusting linked list