Questões UFRGS 2018 para Técnico de Tecnologia da Informação - Sistema da Informação

Q1005202

Ano: 2018 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2018 - UFRGS - Técnico de Tecnologia da Informação - Sistema da Informação |

Q1005202 Algoritmos e Estrutura de Dados

Pesquisa Binária e Hash Code são duas técnicas de busca de dados em um arquivo ou tabela muito usados em informática, com grande vantagem sobre a Pesquisa Sequencial. Sobre essas técnicas, assinale a afirmação INCORRETA.

Na Pesquisa Binária, os dados devem estar classificados pelo campo que é a chave de busca.

Na Pesquisa Binária, o número mínimo de tentativas para localizar um registro é 1, e o máximo é log₂ n (arredondado para cima), no qual n é o tamanho do arquivo ou tabela.

Na técnica Hash Code, o número de tentativas para localizar um registro quando o arquivo é grande não aumenta significativamente, tal como acontece na Pesquisa Sequencial.

Na técnica Hash Code, o número máximo de tentativas para localizar um registro depende do método empregado e do índice de ocupação do arquivo ou tabela em relação ao tamanho máximo estimado.

Na técnica Hash Code, os dados devem estar classificados pelo campo que é a chave de busca.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Questões de Concurso Público UFRGS 2018 para Técnico de Tecnologia da Informação - Sistema da Informação

Foi encontrada 1 questão