procedimento busca (x, ind)
início
lista [0] \( \overline \) x;
i \( \overline \) n;
enquanto x <> lista[i] faça
i\( \overline \)i-1;
fim-enquanto
ind \( \overline \) i;
fim-proc.

O procedimento apresentado acima determina se um elemento x pertence ou não a uma lista de n elementos que utiliza alocação sequencial. Se a resposta é afirmativa, ind indica sua posição na lista; caso contrário, ind vale zero.

Quantas comparações envolvendo x serão feitas, por busca, se x for o k-ésimo elemento da lista? Considere 1 \( \le \) k \( \le \) n.