Question: which search uses only the linear space for searching
Answer: Linear search algorithms check every record for the one associated with a target key in a linear fashion .