What a linear search trace shows
A linear search checks items one by one, usually from left to right, until it finds the target or reaches the end. A trace asks you to record the steps of that process clearly.
How to complete the trace
- Start at the first item. Write down the current position or index.
- Compare the current item to the target. If they match, the search stops.
- If there is no match, move to the next item. Keep the order exact and do not skip any entries.
- Continue until success or failure. If the target is not present, the search ends after checking every item.
What to write in your answer
Include the sequence of checked items, the step where the match happens, and the final result. If the search fails, state that the item was not found.
Check your work
- Did you inspect the items in order?
- Did you stop immediately when the target was found?
- Did your final answer clearly say whether the search succeeded?
A good trace is complete, ordered, and easy to follow.