Questões de Concurso Público TCE-RO 2013 para Auditor de Controle Externo - Ciências da Computação

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.