ADS 1 March 2025

What is the primary advantage of a linked list over an array in C?

• Easier element access using index
  
  

• Uses less memory than an array

• Dynamic memory allocation and efficient insertions/deletions
  
  

• Fixed size during compilation

How is a node typically represented in a singly linked list in C?

• struct Node ( int data, struct Node next)

• struct Node ( int data, struct Node **next)

• struct Node ( int data, struct Node *next)

• struct Node ( int data, struct Node next[])

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

• O(1)

• O(n)

• O(log n)

• O(n²)

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

---

• O(1)

• O(n)

• O(log n)

• O(n²)

Which of the following operations is NOT possible in a singly linked list?

---

• Traversing the list

• Deleting a node from the middle

• Inserting a node at the beginning

• Traversing backward

Which pointer is used to traverse a singly linked list?

• head

• tail

• current

• current

How do you insert a node at the end of a singly linked list?

• Modify head pointer to point to new node

• Traverse the list until next pointer is NULL and add new node

• Set next of the last node to NULL

• None of the above

If start pointer variable is NULL, what does it signify?

• The list has one node

• The list is empty

• The list is full

• It causes an error

What will happen if you free a node in a linked list and do not update its pointer correctly?

• Memory leak

• Segmentation fault

• Undefined behavior

• All of the above

Which of the following function is used to dynamically allocate memory for a new node in C?

• create()

• new()

• alloc()

• malloc()