Uma lista ligada é uma estrutura de dados na qual os objetos...
Próximas questões
Com base no mesmo assunto
Ano: 2023
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |
Q2188066
Algoritmos e Estrutura de Dados
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:
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: