Em uma estrutura de dados lista , 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. Tem-se também um campo-chave através do qual uma determinada ordenação é mantida.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima:
(1) duplamente encadeada ordenada
B) circular não ordenada
c) de prioridades
) duplamente encadeada não ordenada
simplesmente encadeada ordenada

Passo 1

Beleza, o enunciado pergunta qual tipo de lista é aquela em que “cada elemento armazena dados e um ponteiro para o próximo elemento” e ainda “mantém uma ordenação via campo-chave”. O assunto aqui é estruturas de dados, mais especificamente listas encadeadas e seus tipos (simples, duplas, circulares, ordenadas etc.). Para resolver, a gente precisa lembrar:
  • O que é lista simplesmente encadeada vs duplamente encadeada vs circular.
  • O que significa “ordenada” vs “não ordenada” vs “lista de prioridades”.

Passo 2

Vamos destrinchar a descrição: “cada elemento armazena um … dados e um ponteiro para o próximo elemento”.
Teoria aplicada:
  • Em uma lista simplesmente encadeada, cada nó/elemento tem exatamente um ponteiro para o próximo.
  • Em uma lista duplamente encadeada, o nó tem dois ponteiros (um para o anterior e outro para o próximo).
  • Em uma lista circular, o último nó aponta de volta para o primeiro.
Como o enunciado só fala de “um ponteiro para o próximo”, já dá para descartar tudo que envolva dois ponteiros (duplamente encadeada) ou ponteiro que fecha o ciclo (circular).

Passo 3

Agora, sobra decidir entre “ordenada”, “não ordenada” e “de prioridades”.
Teoria aplicada:
  • Lista ordenada: mantém os nós em ordem crescente ou decrescente de uma chave.
  • Lista não ordenada: insere onde der e não garante ordem.
  • Lista de prioridades: cada nó tem prioridade e a remoção sempre escolhe maior (ou menor) prioridade – é um tipo específico de lista ordenada, mas o enunciado não faz menção a escolhas por prioridade.
O enunciado disse explicitamente “um campo-chave através do qual uma determinada ordenação é mantida”. Isso aponta direto para lista ordenada, não apenas uma lista de prioridades (que é um caso particular).

Passo 4

Juntando tudo:
  • Um ponteiro para o próximo → simplesmente encadeada.
  • Existe ordenação via campo-chave → ordenada.
Portanto, a alternativa correta é simplesmente encadeada ordenada.

Resposta

simplesmente encadeada ordenada

Exercícios relacionados