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
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:
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:
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