Disciplinas:
Administração Financeira e Orçamentária 18
Arquitetura de Software 4
Auditoria Governamental 8
Banco de Dados 12
Contabilidade Geral 1
Controle Externo 2
Direito Administrativo 11
Direito Constitucional 12
Gerência de Projetos 1
Governança de TI 10
História e Geografia de Estados e Municípios 6
Legislação dos Tribunais de Contas (TCU, TCEs e TCMs) e Ministérios Públicos de Contas 2
Português 10
Programação 4
Raciocínio Lógico 6
Redação Oficial 3
Segurança da Informação 9
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.
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.
