Estrutura de dados

Fila FIFO (first in, first out) Pilha LIFO (LAST in, FIRST out)

1. Sobre Listas Lineares, considere as seguintes assertivas:
I. O i-ésimo elemento de uma lista linear é precedido pelo elemento de ordem i-l e sucedido pelo de ordem i+l.
III. A concatenação de duas listas lineares gera uma terceira lista cujos elementos são aqueles das listas envolvidas na concatenação.
IV. Em uma Fila, os elementos mais antigos são os primeiros e os mais novos são os últimos.

2. Sobre estruturas de dados para representação de listas lineares, assinale a opção correta.
b) Na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subseqüentes de suas atuais posições na memória.

3. Uma árvore binária é caracterizada pelo fato de todos os seus nós terem, no máximo, duas subárvores. Acerca das propriedades e aplicações das árvores binárias, julgue os seguintes itens. Marcar V (Verdadeiro) ou F (Falso).
a) Uma árvore binária completa com n nós tem altura máxima de log2 ( n +1).
b) Uma árvore binária não pode ser implementada em estruturas seqüenciais tais como vetores. (F)
c) O percurso em ordem em uma árvore binária permite a obtenção de sequências lineares de seus nós e algoritmos de busca eficientes. (V)
d) Em uma árvore binária de n n +1 ponteiros com valores vazios (null) para permitir o percurso em outra ordem, sem o uso de pilha. (F)
e) Uma árvore é dita balanceada quando, para qualquer nó, as suas subárvores à esquerda e à direita possuem a mesma altura. (V)

4. Os conceitos de pilhas e filas são valiosos como ferramentas para a concreta soluçãode problemas em computação. Esses conceitos são aplicações de outra estrutura, a lista, cujas variantes são utilizadas na implementação de pilhas e filas. Considerando tais conceitos, julgue os itens abaixo. Marcar V (Verdadeiro) ou F (Falso).
a) Pilhas implementadas por vetores são mais eficientes no uso da memória disponível para o programa que aquelas