Questão de Algoritmos e Estrutura de Dados — Listas — Quadrix 2022
Algoritmos e Estrutura de Dados›Listas
Código
qq800747
Banca
Quadrix
Órgão
PRODAM-AM
Ano
2022
Nível
Médio
Assinale a alternativa que apresenta o nome do tipo de estrutura em que cada elemento armazena um ou vários dados e um ponteiro para o próximo elemento, que permite o encadeamento e mantém a estrutura linear, sendo que, nesse tipo de estrutura, são abordadas as seguintes operações: inserir no início da lista; inserir no fim; consultar toda a lista; remover um elemento qualquer dela; e esvaziá-la.
Alista simplesmente encadeada e não ordenada
Blista simplesmente encadeada e ordenada
Clista duplamente encadeada e não ordenada
Dlista duplamente encadeada e não ordenada
Elista triplamente encadeada
Revelar gabarito e comentário▾
GabaritoA — lista simplesmente encadeada e não ordenada
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”.
Listas encadeadas
Gabarito: Alternativa A. A estrutura descrita — cada elemento armazena dados e um único ponteiro para o próximo — é exatamente a definição de uma lista simplesmente encadeada. O enunciado não menciona manutenção de ordem, portanto trata-se de uma lista não ordenada. As operações citadas (inserir no início/fim, consultar toda, remover um elemento qualquer, esvaziar) são típicas desse tipo de lista. As demais alternativas fogem da descrição: a ordenada (B) exige inserção em posição específica; a duplamente encadeada (C e D) possui dois ponteiros (anterior e próximo); e a triplamente encadeada (E) não é um tipo canônico e teria mais de um ponteiro.
A lista simplesmente encadeada e não ordenada é a que possui exatamente um ponteiro por elemento para o próximo nó, permitindo encadeamento linear. As operações descritas são compatíveis: inserir no início (O(1)), inserir no fim (O(n) sem referência ao fim, ou O(1) com tail), consultar toda (percorrer), remover um elemento qualquer (O(n)) e esvaziar (liberar nós). Não há exigência de ordenação, e o encadeamento simples é suficiente.
Conteúdo de apoio (Wikipédia):"Uma lista encadeada é composta por várias células que estão interligadas através de ponteiros, ou seja, cada célula possui um ponteiro que aponta para o endereço de memória da próxima célula." — isso descreve a lista singularmente encadeada, que corresponde à alternativa.
Alternativa B — ❌ Incorreta
Erro: afirma que a lista é ordenada. Listas ordenadas exigem que a inserção seja feita em posição que mantenha a ordem (crescente/decrescente). O enunciado não fala em ordenação, e as operações listadas ("inserir no início" e "inserir no fim") são próprias de listas não ordenadas, onde a posição de inserção é arbitrária. Portanto, o termo "ordenada" torna a alternativa incorreta.
Alternativa C e D — ❌ Incorretas
Erro: ambas indicam lista duplamente encadeada. Nesse tipo, cada nó possui dois ponteiros: um para o próximo e um para o anterior. O enunciado diz apenas "um ponteiro para o próximo elemento", o que caracteriza encadeamento simples. Além disso, a operação "inserir no fim" em uma lista duplamente encadeada é facilitada pelo ponteiro tail, mas a descrição não menciona esse ponteiro extra. As alternativas C e D são idênticas (provavelmente erro na prova), mas ambas estão incorretas pelo mesmo motivo.
Alternativa E — ❌ Incorreta
Erro: "lista triplamente encadeada" não é uma estrutura de dados clássica. Em geral, listas podem ter encadeamento simples ou duplo; a tripla não faz parte do vocabulário padrão de estruturas lineares. Mesmo que existissem três ponteiros (por exemplo, para próximo, anterior e outro para um nó auxiliar), isso não corresponde à descrição de "um ponteiro para o próximo elemento" dada no enunciado. Portanto, a alternativa está incorreta.