Questão de Algoritmos e Estrutura de Dados — Listas — IBADE 2022
Algoritmos e Estrutura de Dados›Listas
Código
qq745336
Banca
IBADE
Órgão
Prefeitura de Colíder - MT
Ano
2022
Nível
Superior
Cargo
Analista de Informática
Uma _______________ é uma sequência finita de elementos ligados entre si, onde uma célula da dela, aponta para a próxima célula sequencialmente. Elas são úteis para representar conjuntos dinâmicos de dados. Assinale a alternativa que preencha corretamente a lacuna acima.
Aárvore.
Blista.
Cpilha.
Dfila.
Etabela espelhada
Revelar gabarito e comentário▾
GabaritoB — lista.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Estruturas de dados lineares: listas ligadas
Gabarito: letra B. A descrição apresentada no enunciado — "sequência finita de elementos ligados entre si, onde uma célula aponta para a próxima célula sequencialmente" — corresponde exatamente à definição de uma lista ligada (ou simplesmente lista). Essa estrutura é linear e dinâmica, ideal para representar conjuntos de dados que podem crescer ou diminuir durante a execução do programa.
Estruturas de dados lineares: Lista ligada (sequência encadeada) (Cada célula: dado + ponteiro, Crescimento dinâmico, Gabarito (B)); Pilha (LIFO) (Inserção/remoção no topo, Não é sequência encadeada); Fila (FIFO) (Inserção no final, remoção no início, Não é sequência encadeada); Tabela hash (Mapeia chave → valor, Não é sequencial)
Alternativa A — ❌ Incorreta
Uma árvore é uma estrutura hierárquica, não linear. Seus elementos (nós) possuem um único pai e podem ter vários filhos, diferentemente da relação sequencial simples descrita no enunciado.
Alternativa B — ✅ Correta ⟵ GABARITO
A lista ligada é exatamente o que o enunciado descreve: uma sequência de células encadeadas, onde cada célula contém um dado e um ponteiro para a próxima célula. É a estrutura canônica para representar conjuntos dinâmicos lineares.
Alternativa C — ❌ Incorreta
Pilha é uma estrutura LIFO (Last In, First Out), onde as operações de inserção e remoção ocorrem apenas em uma extremidade (topo). Não há o conceito de encadeamento sequencial de todos os elementos como na definição apresentada.
Alternativa D — ❌ Incorreta
Fila é uma estrutura FIFO (First In, First Out), com inserção no final e remoção no início. Também linear, mas seu funcionamento é restrito a essas operações, não sendo definida genericamente como uma sequência encadeada.
Alternativa E — ❌ Incorreta
Tabela espalhada (ou tabela hash) mapeia chaves a valores por meio de uma função de espalhamento, não sendo uma sequência de elementos ligados entre si. Seu funcionamento é baseado em índices calculados, não em encadeamento sequencial (embora colisões possam ser tratadas com listas ligadas internamente, a estrutura como um todo não é uma sequência finita encadeada).
Conclusão: A única estrutura que se encaixa perfeitamente na descrição é a lista, tornando a letra B a resposta correta.