Questão 2771590

• Banca: CS-UFG
• Órgão: SANEAGO - GO
• Ano: 2018
• Provas: CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Uma profissional de TI precisa carregar uma grande quantidade de registros de pessoas. O uso mais constante desta estrutura será relacionado ao filtro das entradas pelo prefixo do nome das pessoas. Sabendo deste caso de uso, qual é a melhor escolha de estrutura de dados para facilitar essa filtragem?

• A. Fila.
• B. Lista ligada.
• C. Árvore.
• D. Tabela hash.

Gabarito: C

Comentários

• Gab: "C"  Arvore..  (para quem consulta so gabarito)

• TABELA HASH:  uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash, do inglês hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. PORTANTO, NÃO PODERIA SER O ÍTEM D, POIS A CONSULTA NÃO SERIA POR UM ÍTEM ESPECÍFICO, E SIM POR UM CONJUNTO/REGISTRO  DE POSSÍVEIS NOMES DE PESSOAS.

• Gabarito C

  Matei a questão com a palavra prefixo, rapidamente me veio na cabeça os nós da arvore.

  Vamos na fé !

  "Retroceder Nunca Render-se Jamais !"

  Força e Fé !

  Fortuna Audaces Sequitur !

• Árvore patricia

• Força Guerreiro!!!!!!