QuizFinL6DSACS

Which of the following statements about linked lists is correct?

• All nodes in a linked list are stored in contiguous memory.

• Each node in a linked list contains data and a reference to the next node.

• A linked list allows random access to its elements.

• Arrays require less memory than linked lists for the same data.

The entry point into a linked list is called:

• Tail

• Head

• First Node

• Root

What is the main advantage of linked lists over arrays?

• Contiguous memory allocation

• Faster traversal

• Dynamic size and efficient insertion/deletion

• Simple implementation

A node in a singly linked list contains:

• Data only

• Data and a reference to the previous node

• Data and a reference to the next node

• Data and references to both the previous and next nodes

Which type of linked list allows traversal in both directions?

• Singly linked list

• Doubly linked list

• Circular singly linked list

• None of the above

What does the next pointer of the last node in a singly linked list point to?

• The first node

• Null

• The previous node

• The middle node

In a circular linked list, the last node:

• Points to itself

• Points to the head node

• Points to null

• Points to the middle node

What is the primary disadvantage of using linked lists compared to arrays?

• Fixed size

• Extra memory space for storing pointers

• Sequential memory allocation

• Limited data types

The process of accessing each node in a linked list is called:

• Insertion

• Deletion

• Traversal

• Sorting

Which operation is efficient in a linked list compared to an array?

• Random access

• Insertion at the beginning

• Element search

• None of the above