DS MODULE 3 LINKED LIST

The operator used to find the size of any variable

• sizeof()

• SizeOf()

• SizeOff()

• size()

A ____________ is an ordered collection of data structure, which contains the location of the next element

• Queue

• Stack

• Linked List

• Pointer

Linked list uses ___________ type of memory allocation

• Static

• Dynamic 

• Compiler Depended

• pointer

A ___________ is a connected sequence of Nodes

• Queue

• Stack

• Linked List

• Pointer

No limit to the number of elements in list is ________

• Stack

• linked list

• array

• pointer

Which of the following can be done with Linked List?

• Implementation of Stacks and Queues

• Implementation of Binary Trees

• Implementation of Data Structures that can simulate Dynamic Arrays

• All of the above

Which type of linked list stores the address of the head node in the next pointer of the last node?

• Singly Linked List

• Doubly Linked List

• Hashed List

• Circular Linked List

In which type of linked lists traversals can be performed in both directions?

• Singly Linked Lists

• Doubly Linked Lists

• Circular Linked Lists

• None of the above

Which of the following statements are true?

• Random access of elements at a linked list is not possible

• Linked lists are not stored in contiguous location

• The size of linked list is dynamic and can be changed as needed

• All of the above

Which type of linked list has neither beginning nor end?

• Singly Linked List

• Doubly Linked List

• Circular Linked List

• None of the above