Untitled Formative 4 - Guilherme Bezerra | Biblioteka

1

What is the first element of a linked list called?

Node

Tail

Head

Link

1

Which data structure allows direct access to any element?

Linked list

Queue

Array

Stack

1

How can you access the next node in a linked list?

Using next pointer

Using previous pointer

By index

Directly

1

What operation is least efficient in linked lists?

Inserting at the end

Inserting at the start

Deleting the first element

Accessing elements in the middle

1

What does the 'head' of a linked list represent in C?

Final node of the list

Middle node of the list

A pointer to the list itself

The first node of the linked list

1

How can an element be inserted at the front of a linked list in C?

By replacing the head with a new node

By pointing a new node to the old head

Append it and reverse the list

By swapping the head with a new node

1

How does deletion work in a singly-linked list in C?

Rearrange pointers and releasing the memory of the removed node

Using a delete function on specific index

Setting the node to NULL

Directly overriding the value

1

Which operation on a singly linked list requires traversal of the entire list?

Accessing the last element

Checking if the list is empty

Removing the first element

Adding an element at the start

1

What is the first step in implementing a linked list in C?

Define the node structure

Start with function creation

Define the head pointer only

Initialize linked list size

1

For adding a new node at the end of a linked list in C, what should be done?

Make a tail node

Traverse the list till the last node is reached

Insert at the head

None of the above

1

Which function is typically used to allocate a new node in a linked list in C?

realloc()

calloc()

malloc()

free()

1

How can you free up the memory that is allocated to the linked list in C?

Use clear() method

free() the tail node

Using free() for each node

free() the head only