Question

    Which of the following is a valid operation on a linked list data structure?

    A Binary Search Correct Answer Incorrect Answer
    B Random Access Correct Answer Incorrect Answer
    C Direct Indexing Correct Answer Incorrect Answer
    D Traversal Correct Answer Incorrect Answer
    E Sorting Correct Answer Incorrect Answer

    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.

    Practice Next