Linked Lists Quiz

What is a linked list?

• A non-linear data structure

• A linear data structure with contiguous memory allocation

• A linear data structure where elements are linked using pointers

• A type of array

Which of the following is an advantage of linked lists over arrays?

• Better cache locality

• Static memory allocation

• Efficient insertion and deletion

• Faster access to elements

What is the time complexity for insertion in the middle of an array?

• O(1)

• O(n)

• O(log n)

• O(n^2)

In a singly linked list, what does the last node's next pointer point to?

• NULL

• The previous node

• The first node

• The middle node

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

• Singly linked list

• Triangular linked list

• Circular linked list

• Doubly linked list

What is the primary disadvantage of linked lists compared to arrays?

• Static size

• Easier to implement

• More memory usage due to pointers

• Slower insertion and deletion

What is the time complexity for searching an element in a singly linked list?

• O(1)

• O(n)

• O(n^2)

• O(log n)

Which operation is more efficient in a linked list than in an array?

• Sorting

• Insertion and deletion

• Accessing an element by index

• Memory allocation

What is the main advantage of a doubly linked list?

• It has a fixed size

• It is easier to implement

• It allows traversal in both directions

• It uses less memory

In a circular linked list, what does the last node's next pointer point to?

• NULL

• The middle node

• The previous node

• The first node