2025_DSA_LinkedList

Which of the following is true about LinkedList?

• Fixed size

• Efficient memory management

• No size limit

• supported by huge no. of inbuilt functions

What is the data type of pointer variable in LinkedList?

• Node

• Same as the struct datatype

• newnode

• temp

Select the purpose of the head pointer in the following options

• Head pointer should not be moved

• for assigning the temp pointer

• For faster execution

• Head must hold the address of the first node

Which of the following is not a characteristic of a linked list?

• It is a linear data structure.

• It consists of a sequence of nodes.

• Each node contains data and a pointer to the next node.

• It has a fixed size.

What is the advantage of a doubly linked list over a singly linked list?

• It takes up less memory.

• It is faster to traverse.

• It allows for bidirectional traversal.

• It is easier to implement.

Which approach is suitable for printing the LinkedList in reverse order

• Insertion of nodes at the middle

• Insertion of nodes at the beginning

• Insertion of nodes at the front

• Insertion at specific position by hashing technique

Which is the right advantage of the array over LinkedList

• Easier deletion of elements

• Easier access of elements

• Easier insertion of elements

• Easier representation

What differentiates a circular linked list from a normal linked list?

• It is faster to traverse the circular linked list

• You may or may not have the ‘next’ pointer point to null in a circular linked list

• You cannot have the ‘next’ pointer point to null in a circular linked list

• Head node is known in circular linked list

What is the correct pseudo code for inserting a node at the beginning of a doubly linked list?

• newNode->prev = null;

  newNode->next = head;

  head = newNode

• newNode->next = head;

  head->prev = newNode;

  head = newNode

  
  

• All are correct

• newNode->prev = head;

  newNode->next = null;

  head = newNode;

Which of the following syntax is correct for deleting the first node of the LinkedList?

• temp=temp->next;

• head=temp;

• head=temp->next;

• head=head->next;