Linked Lists

What is the main advantage of linked lists over arrays?

• Random access to elements
• Efficient insertion and deletion
• Low memory usage
• Fast searching

What is the main disadvantage of linked lists?

• Random access to elements
• Efficient insertion and deletion
• Low memory usage
• Fast searching

Which data structure is best suited for implementing a stack?

• Array
• Linked list
• Queue
• Tree

Which data structure is best suited for implementing a queue?

• Array
• Linked list
• Stack
• Tree

What is the time complexity for inserting a node at the beginning of a linked list?

• O(1)
• O(n)
• O(log n)
• O(n^2)

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

• O(1)
• O(n)
• O(log n)
• O(n^2)

What is the time complexity for deleting a node from a linked list?

• O(1)
• O(n)
• O(log n)
• O(n^2)

What is the purpose of a doubly linked list?

• To store elements in a contiguous memory location
• To allow traversal in both directions
• To provide random access to elements
• To efficiently search for elements

What is the main disadvantage of a doubly linked list?

• Greater memory usage
• Inefficient insertion and deletion
• Slow searching
• Lack of random access

Which method is used to add an element to the head of a linked list?

• push
• offer
• addFirst
• addLast