Quiz on Data Structures - Lists

What is a key feature of a linked list?

• Contiguous memory allocation

• Fixed size

• Dynamic memory allocation

• Static data structure

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

• Doubly Linked List

• Singly Linked List

• Circular Linked List

• Triangular Linked List

What does the 'next' field in a node of a singly linked list point to?

• The last node

• The first node

• The previous node

• The next node in the list

Which operation is NOT typically associated with linked lists?

• Insertion

• Deletion

• Traversal

• Sorting

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

• Three

• Four

• One

• Two

What is the primary advantage of using linked lists over arrays?

• Dynamic size

• Faster access time

• Lower memory usage

• Easier to implement

What is the purpose of the 'START' pointer in a linked list?

• To point to the next node

• To point to the middle node

• To point to the first node

• To point to the last node

Which of the following operations can be performed on a linked list?

• Sort

• Search

• All of the above

• Find

What is a circular linked list?

• A list with no nodes

• A list that contains only even numbers

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

• A list that can only be traversed in one direction

In a doubly linked list, what does the 'prev' pointer in a node refer to?

• The first node

• The next node

• The last node

• The previous node