Questão
ID 2127212Disciplina: Tecnologia da Informação
Assunto: Listas
Ano: 2023 Banca: IFMT - Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso Órgão: Instituto Federal de Mato Grosso
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:
Fonte: CORMEN, T. H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.