Exercício do Conhecimento - ESTRUTURA DE DADOS

Prévia do material em texto

Exercício do Conhecimento - Tentativa 1 de 2
Questão 1 de 5
Seja o seguinte trecho de código:
Analisando o código fonte apresentado, pode-se concluir que:
A - A estrutura de dados não é de uma Pilha, nem de uma Fila.
B - A estrutura de dados representa uma Fila e a função Mostra imprime a string da mesma forma que foi inserida.
C - A estrutura de dados representa uma Fila e a função Mostra imprime a string inserida de forma invertida.
D - A estrutura de dados representa uma Pilha e a função Mostra imprime a string da mesma forma que foi inserida.
E - A estrutura de dados representa uma Pilha e a função Mostra imprime a string inserida de forma invertida. Resposta correta
Questão 2 de 5
A operação "percorre" tem como objetivo percorrer a árvore numa dada ordem, enumerando os seus nós. Quando um nó é enumerado, diz-se que ele foi "visitado".
Existem três formas de se percorrer uma árvore binária:
Pré-ordem (ou profundidade): visita-se a raiz primeiro, depois se percorre a sub árvore esquerda em pré-ordem e depois se percorre a sub árvore direita em pré-ordem;
Ordem Simétrica ou in-ordem: percorre-se a sub árvore esquerda em ordem simétrica, depois visita-se a raiz e por último se percorre a sub árvore direita em ordem simétrica;
Pós-ordem: percorre-se a sub árvore esquerda em pós-ordem; depois se percorre a sub árvore direita em pós-ordem e por último visita-se a raiz.
Podemos implementar o percurso de árvores binárias em C por meio de rotinas recursivas que refletem as definições do percurso. Usamos a representação de nós dinâmicos para árvores binárias.
A partir do contexto apresentado, é correto afirmar que as funções A, B e C implementam, respectivamente:
A - os percursos in-ordem, pós-ordem e pré-ordem.
B - os percursos in-ordem, pré-ordem e pós-ordem.
C - os percursos pós-ordem, in-ordem e pré-ordem. Resposta correta
D - os percursos pré-ordem, in-ordem e pós-ordem.
E - os percursos pré-ordem, pós-ordem e in-ordem.
Questão 3 de 5
Seja a seguinte árvore binária de busca:
Tendo como base a árvore acima, e que não houve balanceamento na árvore após as inserções, a única forma correta de estes números terem sido inseridos, do início para o fim respectivamente, é:
A - 1, 5, 7, 11, 15, 21, 27, 33, 39 e 78.
B - 1, 7, 5, 21, 15, 11, 78, 39, 33 e 27.
C - 27, 1, 11, 78, 33, 15, 21, 39, 5 e 7.
D - 27, 11, 33, 1, 5, 7, 21, 15, 39 e 78.
E - 27, 33, 39, 11, 15, 21, 5, 1, 78 e 7. Resposta correta
Questão 4 de 5
“Dada uma lista de números em um arquivo de entrada, queremos imprimi-los em ordem crescente. Ao lermos os números, eles podem ser inseridos em uma estrutura de dados”.
TENENBUAM, A. M. Estruturas de dados usando C. São Paulo, 1995 (adaptado)
I- Com base nas informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas.
Uma árvore binária de busca é a estrutura de dados favorável para representar esta situação.
PORQUE
II- Uma árvore binária de busca é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da sub árvore esquerda possuem um valor ordenável inferior ao nó raiz e todos os nós da sub árvore direita possuem um valor ordenável superior ao nó raiz.
Então, ao percorrer essa árvore usando in-ordem conseguimos mostrar os elementos em ordem crescente.
A respeito dessas asserções, assinale a opção correta:
A - A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
B - A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
C - As asserções I e II são proposições falsas.
D - As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. Resposta correta
E - As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Seja a seguinte árvore binária:
Tendo como base a árvore acima, analise as seguintes afirmações:
I- Percorrer essa árvore em pré-ordem gera a seguinte sequência de números: 27, 11, 33, 5, 15, 39, 1, 7, 21 e 78.
II- Percorrer essa árvore em pós-ordem gera a seguinte sequência de números: 1, 7, 5, 21, 15, 11, 78, 39, 33 e 27.
III- Percorrer essa árvore em in-ordem gera a seguinte sequência de números: 1, 5, 7, 11, 15, 21, 27, 33, 39, 78.
IV- Essa é uma árvore binária de busca, pois todo filho esquerdo é menor que o nó pai, e todo filho direito é maior.
V- As únicas folhas desta árvore são 1, 7, 21 e 78.
VI- O nó raiz desta árvore é o nó contendo o número 78.
É correto apenas o que se afirmar em:
A - I, III e V.
B - I, IV e VI.
C - I, IV, V e VI.
D - II, III, IV e V. Resposta correta
E - II, III, IV e VI.