Estrutura de Dados - Arvores Binarias - Atividade Avaliativa

Painel Meus cursos 232 ESTRUTURA DE DADOS Árvores Atividade Avaliativa 05 Objetiva Questão 1 Ainda não respondida Vale 300 pontos Questão 2 Ainda não respondida Vale 300 pontos Módulo 12 Web Atividade Desafio 05 Uma árvore de pesquisa binária BST é uma árvore na qual todos os nós seguem as propriedades mencionadas A subárvore esquerda de um nó tem uma chave menor ou igual à chave de seu nó pai e A subárvore direita de um nó tem uma chave maior ou igual à chave de seu nó pai httpswwwtutorialspointcomdatastructuresalgorithmsbinarysearchtreehtm Acesso em 13 ago 2023 O site define como uma árvore de pesquisa binária efetua suas inserções e pesquisas e em tal estrutura serão realizadas algumas inserções conforme lista a seguir considere que a árvore estava inicialmente vazia 974 711 23 792 370 724 183 200 502 61 Sobre tais inserções realizadas em uma árvore de busca binária BST leia as asserções a seguir e a relação proposta entre elas I Ao inserir o nó 792 ele será filho da direita do nó 711 e terá apenas um filho a esquerda que será o nó 724 PORQUE II A raiz desta árvore será o nó 23 e ele não possui filhos na sua subárvore à direita apenas filhos na subárvore à esquerda Escolha uma opção a As asserções I e II são proposições falsas b A asserção I é uma proposição verdadeira mas a II é uma proposição falsa c As asserções I e II são proposições verdadeiras mas a II não é uma justificativa da I d As asserções I e II são proposições verdadeiras e a II é uma justificativa da I e A asserção I é uma proposição falsa mas a II é uma proposição verdadeira Para simplificar primeiro vamos considerar a remoção de um item máximo da árvore de busca binária Para isso partindo da raiz da árvore seguimos sempre o ponteiro à direita enquanto ele não for NULL Quando chegarmos a um nó cujo ponteiro à direita é NULL estaremos no nó que guarda um item máximo da árvore PEREIRA S D L Estruturas de Dados em C São Paulo Saraiva 2016 Ebook O autor descreve a forma como deveria ser realizado a remoção do maior nó de uma árvore binária porém é sempre importante se lembrar que para que um nó seja excluído é necessário efetuar corretamente a realocação dos demais nós que o envolvem Sabese que em uma árvore de busca binária inicialmente vazia foram realizadas as seguintes inserções 974 711 23 792 370 724 183 200 502 61 Logo após todas as inserções foram executadas algumas remoções e sobre tais remoções leia as asserções a seguir e a relação proposta entre elas I Ao remover o nó 370 seus substitutos possíveis são os nós 183 e 502 PORQUE II Ao remover o nó 792 o nó 724 também será removido visto que ele é filho do nó 792 A respeito dessas asserções assinale a opção correta Escolha uma opção a A asserção I é uma proposição falsa mas a II é uma proposição verdadeira b As asserções I e II são proposições verdadeiras mas a II não é uma justificativa da I 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 da I e A asserção I é uma proposição verdadeira mas a II é uma proposição falsa Seguir para Painel Meus cursos 232 ESTRUTURA DE DADOS Pilha e Fila Atividade Avaliativa 04 Objetiva Questão 1 Ainda não respondida Vale 350 pontos Questão 2 Ainda não respondida Vale 350 pontos Módulo 11 Web Atividade Desafio 04 Para criar o sistema de senhas que emite o papel conforme o da figura anterior é necessário utilizar uma estrutura de dados denominada fila e quanto a sua utilização leia as afirmações a seguir I Essa é uma estrutura do tipo LIFO onde os últimos a entrarem são os primeiros a saírem II Essa é uma estrutura do tipo FIFO onde os primeiros a entrarem são os primeiros a saírem III Se considerarmos que o atendimento dessa máquina é feito de forma sequencial iniciando do número 1 podemos afirmar que a senha atendida imediatamente antes dessa foi a de número 45 É correto o que se afirma em Escolha uma opção a III apenas b II e III apenas c I apenas d II apenas e I e II apenas Pilha é uma lista em que todas as operações de inserção remoção e acesso são feitas num mesmo extremo PEREIRA S D L Estruturas de Dados em C São Paulo Saraiva 2016 Ebook I Essa é uma estrutura do tipo LIFO onde os últimos a entrarem são os primeiros a saírem II Essa é uma estrutura do tipo FIFO onde os primeiros a entrarem são os primeiros a saírem III Podemos considerar que a ação do CTRLZ utilizada no Word e em outros softwares da Microsoft desfaz as últimas ações realizadas As ações são inseridas e removidas seguindo a mesma linha de raciocínio de uma pilha É correto o que se afirma em Escolha uma opção a I e II apenas b III apenas c I e III apenas d I apenas e II apenas Seguir para Atividade Avaliativa 4 1 A estrutura de dados utilizada é a FIFO ou seja o primeiro a chegar é o primeiro a sair Além disso a senha atendida antes da 44 é a 43 Resposta Item d 2 A estrutura de dados pilha é do tipo LIFO O CtrlZ desfaz a última alteração realizada tendo a mesma ideia da pilha Resposta Item c Atividade Avaliativa 5 1 974 711 23 792 792 é filho à direita de 711 e só tem um filho a esquerda que é o 724 A raiz da árvore será 974 primeiro valor inserido Resposta Item b 2 Ao remover o nó 370 seus substitutos possíveis são os nós 200 e 502 Ao remover um nó os seus filhos não são excluídos Resposta Item c Atividade Avaliativa 4 1 A estrutura de dados utilizada é a FIFO ou seja o primeiro a chegar é o primeiro a sair Além disso a senha atendida antes da 44 é a 43 Resposta Item d 2 A estrutura de dados pilha é do tipo LIFO O CtrlZ desfaz a última alteração realizada tendo a mesma ideia da pilha Resposta Item c Atividade Avaliativa 5 1 974 711 23 792 792 é filho à direita de 711 e só tem um filho a esquerda que é o 724 A raiz da árvore será 974 primeiro valor inserido Resposta Item b 2 Ao remover o nó 370 seus substitutos possíveis são os nós 200 e 502 Ao remover um nó os seus filhos não são excluídos Resposta Item c