DSA Day 2

What is a pointer?

• A data type

• A variable that stores the address of another variable

• A function that returns a value

• An operator

What is dynamic memory allocation?

• Allocating memory at compile time

• Allocating memory at run time

• Allocating memory on the stack

• Allocating memory on the heap

 Which header file is needed for dynamic memory allocation in

• <stdlib.h>

• <stdio.h>

• <string.h>

• <stdbool.h>

What is a linked list?

• A linear data structure

• A non-linear data structure

•  A tree data structure

• A graph data structure

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

• Random access to elements

• Efficient memory usage

• Fixed size

• Faster traversal of elements

What is a node in a linked list?

• An element of the list

• A pointer to an element of the list

• A data type

• A function

What is a head pointer in a linked list?

• A pointer to the first element of the list

• A pointer to the last element of the list

• A pointer to an intermediate element of the list

• A pointer to a NULL value

How is a new node added to the beginning of a linked list?

• By updating the head pointer

• By updating the tail pointer

• By traversing the list from the beginning

• By inserting the new node at a random position

What is a linked list?

• A linear data structure

• A non-linear data structure

•  A tree data structure

• A graph data structure

What is a linked list?

• A linear data structure

• A non-linear data structure

•  A tree data structure

• A graph data structure