Understanding Singly Linked Lists

What is a singly linked list?

• A data structure where each node contains data and a pointer to the next node

• A data structure where each node contains data and pointers to both the next and previous nodes

• A data structure where all elements are stored in contiguous memory locations

• A data structure that uses a hash function to store and retrieve data

In a singly linked list, what does the pointer in each node typically store?

• The address of the previous node

• The address of the next node

• The index of the node in the list

• The value of the node

Which of the following best describes the process of inserting a new node at the beginning of a singly linked list?

• Update the new node’s pointer to the current head, then update the head to the new node

• Update the last node’s pointer to the new node

• Update the new node’s pointer to null

• Update the head’s pointer to the new node

What is the time complexity of inserting an element at the start of a singly linked list?

Which of the following is NOT an advantage of using a singly linked list over an array?

• Dynamic memory allocation

• Fast insertion and deletion at the beginning

• Direct access to any element

• No need to specify size in advance

How do you delete a node from the middle of a singly linked list?

• Change the previous node’s pointer to skip the node to be deleted

• Change the node to be deleted’s pointer to null

• Change the head pointer to the next node

• Change the last node’s pointer to null

What happens if you try to access the next pointer of the last node in a singly linked list?

• It points to the head node

• It points to null

• It points to a random node

• It causes a syntax error

Which of the following operations is generally more efficient in a singly linked list than in an array?

• Inserting at the beginning

• Accessing the last element

• Sorting the elements

Which data structure is generally more efficient for searching for a specific value?

• Singly linked list

• Hash table

• Stack

• Queue

What is the main disadvantage of a singly linked list compared to an array?

• Fixed size

• Inefficient random access

• Inefficient insertion at the beginning

• Requires contiguous memory