Questionário Unidade 8 2017 2 Linguagem e Técnicas de Programação

Questionário Unidade VIII (2017-2) - Linguagem e Técnicas de Programação\nPergunta 1\n\nAssinale a alternativa que apresenta o percurso em pós-ordem (posfixo) na árvore abaixo:\n\nResposta Selecionada: A C E D B G I H F\nRespostas: \n c. F B A D C E H G I\n a. A B C D E F G H I\n b. A C E D B G I H F\n c. F B H A D G I C E\n d. E C I G D A H B F\nFeedback da resposta: Resposta correta: C.\nComentário: para percorrer uma árvore em pós-ordem:\n 1. ir para a SAE (subárvore esquerda);\n 2. ir para a SAD (subárvore direita);\n 3. ler o nó.\n\nPergunta 2\n\nAssinale a alternativa que apresenta o percurso em pré-ordem na árvore abaixo:\n\nResposta Selecionada: F B A D C E H G I\nRespostas: \n a. F B A D C E G H I\nFeedback da resposta: Resposta correta: A.\nComentário: para percorrer uma árvore em pré-ordem:\n 1. ler o nó;\n 2. ir para a SAE (subárvore esquerda);\n 3. ir para a SAD (subárvore direita).\n\nPergunta 3\n\nAssinale a alternativa que apresenta o percurso em ordem na árvore abaixo:\n\nResposta Selecionada: A B C D E F G H I\nRespostas: \n a. F B A D C E G H I\n b. F B A D C E G H I\n c. A B C D E F G H I\nFeedback da resposta: Resposta correta: B.\nComentário: para percorrer uma árvore em ordem:\n 1. ir para a SAE (subárvore esquerda);\n 2. ler o nó;\n 3. ir para a SAD (subárvore direita). Assinale a alternativa que apresenta os nós percorridos para buscar o nó \"D\":\n\nResposta Selecionada: F B D\n\nRespostas:\nA B D\na.\nC D\nb.\nF B D\nc.\nF B A D\nd.\nE D\ne.\n\nFeedback da resposta:\nResposta correta: C.\nComentário: para uma busca na árvore, devemos saber que os valores menores estão na SAE (subárvore esquerda) e os números maiores, na SAD (subárvore direita). Assinale a alternativa que apresenta a altura da árvore abaixo:\n\nResposta Selecionada: 3\n\nRespostas:\n2\na.\n3\nb.\n4\nc.\n9\nd.\n5\ne.\n\nFeedback da resposta:\nResposta correta: B.\nComentário: a quantidade de nós percorridos da raiz (sem contá-la) até a folha mais distante determina a altura da árvore. Assinale a alternativa que apresenta as folhas da árvore abaixo:\n\nResposta Selecionada: A C E G I\n\nRespostas:\nF B H\na.\nA B C E H G I\nb.\nB D H F\nc.\nB D H\nd.\nA C E G I\ne.\n\nFeedback da resposta:\nResposta correta: E.\nComentário: como A, C, E, G e I não têm ramificações, são chamados de folhas. II. existe um nó denominado raiz, que pode ramificar-se (ou não) em subárvores.\nIII. uma árvore binária é um caso especial de árvore em que um pai tem no máximo dois filhos.\nResposta Selecionada: Apenas II e III estão corretas.\nRespostas: e.\nApenas I está correta. a.\nApenas II está correta. b.\nApenas III está correta. c.\nApenas I e II estão corretas. d.\nApenas I e II e III estão corretas.\nFeedback da resposta: Resposta correta: E.\nComentário: as árvores são estruturas de dados multidimensionais que permitem a representação de hierarquias, ou a representação em vários níveis.\nPergunta 8\nPara percorrer uma árvore binária não vazia em pré-ordem, é correto afirmar que: I. primeiro, visitamos a raiz.\nII. segundo, percorremos a subárvore esquerda em ordem prévia.\nIII. terceiro, percorremos a subárvore direita em ordem prévia.\nResposta Selecionada: Todas estão corretas.\nRespostas: e.\nApenas I está correta. a.\nApenas II está correta. b.\nApenas III está correta. c.\nApenas II e III estão corretas. d.\nTodas estão corretas.\nFeedback da resposta: Resposta correta: E.\nComentário: para percorrer uma árvore em pré-ordem:\n1. ler o nó;\n2. ir para a SAE (subárvore esquerda);\n3. ir para a SAD (subárvore direita). Pergunta 9\nPara percorrer uma árvore binária não vazia em ordem, é correto afirmar que: I. primeiro, percorremos a subárvore direita em ordem simétrica.\nII. segundo, visitamos a raiz.\nIII. terceiro, percorremos a subárvore esquerda em ordem simétrica.\nResposta Selecionada: Apenas II está correta.\nRespostas: b.\nApenas I está correta. a.\nApenas II está correta. b.\nApenas III está correta. c.\nApenas II e III estão corretas. d.\nTodas estão corretas.\nFeedback da resposta: Resposta correta: B.\nComentário: para percorrer uma árvore em ordem:\n1. ir para a SAE (subárvore esquerda);\n2. ler o nó;\n3. ir para a SAD (subárvore direita). Pergunta 10\nPara percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar que: I. primeiro, percorreremos a subárvore esquerda em ordem posterior.\nII. segundo, percorremos a subárvore esquerda em ordem anterior.\nIII. terceiro, visitamos a raiz.\nResposta Selecionada: Apenas I e II estão corretas.\nRespostas: a.\nApenas I está correta. a.\nApenas II está correta. b.\nApenas III está correta. c.\nApenas I e II estão corretas. d.\nApenas I e II estão corretas.\nFeedback da resposta: Resposta correta: D.\nComentário: para percorrer uma árvore em pós-ordem:\n1. ir para a SAE (subárvore esquerda);\n2. ir para a SAD (subárvore direita);\n3. ler o nó.\nSábado, 4 de Novembro do 2017 17h46min24s BRST