Start learning →

Linear or binary search

Exercise and reference answers

Categories
  1. Linear
  2. Binary
Questions
  1. Answer
    Linear
    Question
    Checks every element
  2. Answer
    Binary
    Question
    Halves the list each step
  3. Answer
    Binary
    Question
    Needs a sorted list
  4. Answer
    Linear
    Question
    Works on any order
  5. Answer
    Linear
    Question
    The simplest method
  6. Answer
    Binary
    Question
    Looks at the middle first
Instructions
Pull each description towards the search it fits.

Explanation

_Source: syllabus Computer Science, Ch 5 'Sorting' and Ch 6 'Searching'_
Continue learning with Quill →

Browse more GATE CSE questions and exercises →