DSA 03b Linked List Quiz

What is a linked list?

• A type of array

• A linear data structure where elements are connected via pointers

• A data structure that requires contiguous memory allocation

• A structure that does not contain data

How are nodes connected in a linked list?

• Via values

• Via keys

• Via indexes

• Via pointers

What does the last node in a linked list point to?

• A specific value

• Null

• A random node

• The first node

What is the purpose of the 'next' field in a Node structure?

• To point to the next node

• To point to the previous node

• To store the actual value

• To store the data type

How is memory allocated for nodes in a linked list?

• Using contiguous memory blocks

• Using malloc in C or new in C++

• Automatically without any allocation

• Using static allocation

What operation is performed to add a new node at the beginning of a linked list?

• Delete

• Update

• Insert

• Traverse

Which storage type is more flexible but requires extra memory for pointers?

• Linked storage

• Contiguous storage

• Static storage

• Dynamic storage

What is the purpose of reversing a linked list?

• To decrease memory usage

• To increase memory usage

• To reverse the order of nodes

• To add more nodes

Which method is used to reverse a linked list iteratively?

• Tail-recursive method

• Recursive method

• Iterative method

• Dynamic method

What is the base case for the tail-recursive method of reversing a linked list?

• Head is not None

• Tail is None

• Head is None

• Tail is not None