Questão número 306291

Considerando a implementação, em C, a seguir, de uma estrutura de dados e de uma busca nessa estrutura,

o número médio de acessos que precisa ser feito para localizar um registro nessa estrutura contendo n elementos utilizando a função descrita é

• A.

  n!

• B.

  n/2

• C.

  (n-1)/2

• D.

  log₂ n

• E.

  n+(n-1)