Question

If the key to be searched is the last element in the list, then linear search algorithm will make how many comparisons?

Options

• n(n + 1)/2

• n - 1

• n

• n + 1

Answer 1

n