ESFCEX - Técnicas de Programação Ex03

Sobre as estruturas de dados, selecione as afirmativas corretas.

• Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).

• Uma Pilha pode ser implementada com uma estrutura de dados Lista.

• Uma Fila permite inserção ou remoção no início ou fim da estrutura de dados.

• O topo de uma Pilha é o elemento mais antigo inserido.

Answer explanation

I - Uma Pilha pode ser implementada com uma Fila LIFO (Last-in, first-out).

II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.

III - Uma Fila permite inserção ou remoção no início ou fim da estrutura de dados.

IV - O topo de uma Fila é o elemento mais antigo inserido.

- Técnicas de Programação/03/pag17

As listas encadeadas simples são normalmente utilizadas para relacionar itens que precisam ser exibidos ou manipulados por meio de estruturas dinâmicas. Em relação à manipulação de uma lista encadeada simples, analise os itens: I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo. São verdadeiros somente os seguintes:

• Apenas II, IV e V.

• Apenas III, IV e V.

• Apenas I, IV e V.

• Apenas I, II e III.

• Apenas I, III e V.

Answer explanation

I. É preciso inicializar a lista antes de inserir algum elemento.

II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista em qualquer posição de memória.

III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista.

IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista.

V. Uma lista encadeada está vazia se ela aponta para nulo.

- Linux/Pré-requisitos/01/pag39

As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser realizadas, as listas sequenciais são classificadas em:

• Filas; Árvores.

• Pilhas; Deques.

• Deques; Pilhas; Filas.

• Listas; Árvores; Deques.

• Filas; Estruturas; Vetores.

Answer explanation

- Técnicas de Programação/03/pag17

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.

• Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há menos tempo: a pilha implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-out).

• Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).

• Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.

Answer explanation

I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há menos tempo: a pilha implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-out).

II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente antigo inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf) FIFO.

III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.

- Técnicas de Programação/03/pag17

As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de:

• Árvore ALV

• Lista Encadeada

• Arvore cheia

• Árvore B

• Árvore Binária

Answer explanation

- Técnicas de Programação/03/pag59

Sobre uma estrutura de dados na forma de pilha, foi aplicada a seguinte sequência de instruções: push “C” push “A” push “E” pop push “F” push “I” pop Empilha “B” Empilha “D” pop Após a execução dessa sequência de instruções, a pilha terá a seguinte sequência do topo até o primeiro elemento inserido:

• D E A C

• B F A C

• B F E

• B D I E

• D B F A C

Answer explanation

LIFO: Quanto mais antiga, mais abaixo.

push “C” : C.
push “A” : A C.

push “E” : E A C.

pop ( vai terirar o mais novo ) : A C.

push “F” : F A C.

push “I” : I F A C.

pop : F A C
Empilha “B” : B F A C.

Empilha “D” : D B F A C.

pop : B F A C.

- Técnicas de Programação/03/pag19

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

• As operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

• A árvore pode ser vazia, isto é, não ter nenhum elemento.

• Uma árvore estritamente binária com n folhas tem 2n² - 1 nós.

• A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.

• Uma árvore binária completa possui, no máximo, oito nós.

Answer explanation

a. As operações que utilizam recursão não podem ser realizadas sobre árvores binárias.

b. A árvore pode ser vazia, isto é, não ter nenhum elemento.

c. Uma árvore estritamente binária com n folhas tem 2n2 - 1 nós n = (2 * f) - 1.

d. A altura de um nó é o comprimento do menor maior caminho do nó até o seu primeiro descendente.

e. Uma árvore binária completa possui, no máximo, oito nós.

Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.

Está correto o que se afirma em:

• Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.

• Um nó que não possui um filho é denominado folha.

• Uma subárvore consiste nesse nó e todos os seus nós descendentes.

• Uma árvore pode ser representada com vetores.

Answer explanation

I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos. ( O nó raiz não tem pai ).

II. Um nó que não possui um filho é denominado folha.

III. Uma subárvore consiste nesse nó e todos os seus nós descendentes.

IV. Uma árvore pode ser representada com vetores.

- Técnicas de Programação/03/pag54

Como será a impressão pós-ordem dos nós de uma árvore binária de busca, após os valores 12, 5, 22, 8, 3, 31, 4, 25, 1, 18, 10, 20, 16 terem sido inseridos? Considere que a árvore inicia vazia.

• 1 – 3 – 4 – 5 – 8 – 10 – 12 – 16 – 18 – 20 – 22 – 25 – 31

• 31 – 25 – 22 – 20 – 18 – 16 – 12 – 10 – 8 – 5 – 4 – 3 – 1

• 1 – 4 – 3 – 10 – 8 – 5 – 16 – 20 – 18 – 25 – 31 – 22 – 12

• 1 – 4 – 10 – 16 – 20 – 25 – 3 – 8 – 18 – 31 – 5 – 22 – 12

Answer explanation

- Técnicas de Programação/03/pag77

Observe a figura que apresenta uma árvore.

Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem dessa árvore binária.

• 90, 70, 66, 50, 35, 44, 31, 25, 24, 22, 18, 15, 12, 4, 10

• 4, 10, 12, 15, 18, 22, 24, 25, 31, 35, 44, 50, 66, 70, 90

• 4, 12, 10, 18, 22, 24, 15, 31, 44, 35, 66, 90, 70, 50, 25

• 4, 12, 10, 18, 24, 22, 15, 31, 44, 35, 66, 90, 70, 50, 25

• 25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90

Answer explanation

- Técnicas de Programação/03/pag78