Which of the following is a valid operation on a linked

Solution

Traversal is a valid operation on a linked list where each node is accessed sequentially, starting from the head node until the last node. Since linked lists do not have direct indexing, traversal is the most common way to visit each node in the list. Unlike arrays, linked lists require sequential access due to their dynamic nature. The incorrect options: Binary Search : This operation requires random access, which is not feasible in a linked list due to its sequential nature. Random Access : Linked lists do not support random access, as elements are not stored in contiguous memory locations. Direct Indexing : Similar to random access, direct indexing is not applicable to linked lists; accessing an element requires traversing the list. Sorting : While possible, sorting is not inherently a primary operation of a linked list. Specialized algorithms are needed to sort linked list elements.