Questões de Concurso

Listas encadeadas são estruturas de dados lineares. Isso significa que há uma sequência e uma ordem de como elas podem ser percorridas e construídas. Sobre listas encadeadas, analise as afirmativas abaixo:

I. Em uma lista, simplesmente encadeada baseada em nós, pode-se inserir um elemento, no final da lista, sem percorrê-la.

II. Implementar uma lista duplamente encadeada é mais fácil do que uma lista encadeada simples.

III. Em lista duplamente encadeada, é possível percorrer a lista em ambas as direções.

IV. As listas encadeadas podem também ser implementadas de forma circular. Assim, quando simplesmente encadeadas, o último elemento delas terá o ponteiro próximo apontando para o primeiro. Enquanto que as listas duplamente encadeadas terão o último com o ponteiro próximo apontado para o primeiro elemento e o primeiro com o ponteiro anterior apontado para o último.

V. Na busca pelo elemento a ser removido de uma lista, percorre-se, no pior caso, todos os elementos da lista, gastando com isso tempo proporcional ao tamanho dela.

Levando em conta as afirmações, acima, sobre listas encadeadas, escolha a alternativa CORRETA: 

Uma árvore binária é uma árvore ordenada. Nela, todos os nós têm, no máximo, dois filhos. Sendo que cada nó é rotulado como sendo um filho da esquerda ou um filho da direita. A ação de percorrer todos os nós da árvore, de uma forma sistemática e fazendo esta visita apenas uma vez em cada nó, é chamada de caminhamento. Um caminhamento completo, sobre uma árvore, gera uma sequência linear dos nós. De tal forma que cada nó da árvore passa a ter um nó posterior ou um nó anterior, ou os dois, em uma dada forma de caminhamento. Observe, a seguir, a figura de uma árvore binária e marque a alternativa CORRETA sobre caminhamento.

A árvore é uma das mais importantes estruturas de dados não lineares, na qual os dados são dispostos de forma hierárquica. Nas alternativas abaixo, que versam sobre árvore, indique a alternativa correta.

Na estrutura de dados denominada FILA,

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.

Essa estrutura é do tipo