Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-MT 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq952369
Banca
IF-MT
Órgão
IF-MT
Ano
2023
Nível
Superior
Cargo
Professor do Ensino Básico, Técnico e Tecnológico - Informática
Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto.Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.Está CORRETO o que se afirma em:
  1. ANenhum dos itens é verdadeiro.
  2. BI e II, apenas.
  3. CII e III, apenas.
  4. DI e III, apenas.
  5. EI, II e III.
Revelar gabarito e comentário

GabaritoE — I, II e III.

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 Ligadas

Gabarito: letra E — todos os três itens estão corretos, conforme a definição clássica de listas ligadas. A questão cobra conceitos básicos sobre variações de listas (simples/dupla, ordenada/não, circular/não) e as características de cada tipo, sem nenhuma armadilha.

Item I — ✅ Correto

Afirma que uma lista pode ser simplesmente ligada, duplamente ligada, ordenada ou não, e circular ou não. Essa é a classificação padrão das listas encadeadas, conforme a literatura (Cormen et al., 2012).

Item II — ✅ Correto

Em uma lista simplesmente ligada, cada elemento possui apenas um ponteiro para o próximo, omitindo-se o ponteiro anterior. Essa é a definição exata da estrutura.

Item III — ✅ Correto

Em uma lista não ordenada (ou não classificada), os elementos podem aparecer em qualquer ordem, já que não há critério de ordenação imposto pela estrutura.

Conclusão: I, II e III são verdadeiros, portanto a alternativa correta é a letra E.

Link permanente: /questoes/qq952369