Baixe o app para aproveitar ainda mais
Prévia do material em texto
Prova de Estrutura de Dados - Exercício do Conhecimento 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.check_circleResposta correta D - os percursos pré-ordem, in-ordem e pós-ordem. E - os percursos pré-ordem, pós-ordem e in-ordem. 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.check_circleResposta correta E - II, III, IV e VI. Uma função é denominada recursiva quando ela é chamada novamente dentro de seu corpo. Implementações recursivas tendem a serem menos eficientes, porém facilitam a codificação e seu entendimento. CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a estruturas de dados. Rio de Janeiro, 2004 (adaptado) Considere a função recursiva f(), a qual foi escrita em linguagem C: Suponha que a função f() é acionada com os seguintes parâmetros de entrada: f( {2,-6,8,-2,0,4}, 6); Neste caso, o valor de retorno da função f() será: A - 0 B - 2 C - -2 D - -6 E - 8 check_circleResposta correta 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. Seja o seguinte trecho de código: Analisando o código fonte apresentado, pode-se concluir que: A - a struct A corresponde à definição de uma árvore binária e a função F corresponde a uma função de inserção.check_circleResposta correta B - a struct A corresponde à definição de uma árvore binária e a função F corresponde a uma função de remoção. C - a struct A corresponde à definição de uma árvore ternária e a função F corresponde a uma função de remoção. D - a struct A corresponde à definição de uma lista encadeada e a função F corresponde a uma função de inserção. E - a struct A corresponde à definição de uma lista encadeada e a função F corresponde a uma função de remoção.cancelRespondida
Compartilhar