Crowdly

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

O(log n)

O( n )

O(n²)

O( 1 )

What happens if you try to traverse an empty singly linked list?

The program crashes

Segmentation fault occurs

The first node is deleted

No operation is performed

✅

What happens to the next pointer of the node before the deleted node?

It remains unchanged

It is updated to point back to the head

It is updated to point to the node after the deleted node

It is set to NULL

Updating the next pointer of the previous node

Which of the following is NOT required when deleting a node from a singly linked list?

Sorting the list

Freeing the memory of the deleted node

Finding the previous node

When deleting a node from a singly linked list, why is it important to free memory?

To reduce CPU usage

To increase the number of nodes

To make the list circular

To prevent memory leaks

What happens if you try to delete a node from an empty singly linked list?

The last node becomes the head

Runtime error occurs

Program crashes

No operation is performed

How do you delete a node at a given position p in a singly linked list?

Delete the head node

Insert a new node at position p

Traverse the list up to position p-1 and update its next pointer

Set the tail pointer to NULL

What will happen if fgets() is used to read a string, but no input is given?

It will cause an infinite loop

It will cause a segmentation fault

It will store an empty string ("")

It will return NULL

What happens if you use scanf("%[^\n]", str); to read a string?

It will remove spaces from the input

It causes a segmentation fault

It only reads the first word before a space

It reads a full line, including spaces