Questões de Algoritmos e Estrutura de Dados - Listas para Concurso

Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada:

Os dados contidos em uma lista encadeada estão

Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.

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:

Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu elemento anterior.