Com relação aos tipos básicos de estruturas de informação e à
pesquisa de dados, julgue o item abaixo.
Considere uma tabela de um banco de dados com chave
primária e tipo de campo que receba um valor inteiro. Ao se
efetuar uma pesquisa de um valor sobre a chave primária dessa
tabela, o método de busca binária requer, no máximo, lg(n)
comparações para localizar o elemento pesquisado, em que n
é o número de registros.