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 é