Prévia do material em texto
02/11/2021 10:27 Revisar envio do teste: ATIVIDADE TELEAULA VIII – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_71851066_1&course_id=_174192_1&content_id=_2216443_1&retur… 1/3 Revisar envio do teste: ATIVIDADE TELEAULA VIII LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_R_E1_20212_02 CONTEÚDO Usuário yan.porto1 @aluno.unip.br Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO Teste ATIVIDADE TELEAULA VIII Iniciado 02/11/21 10:26 Enviado 02/11/21 10:26 Status Completada Resultado da tentativa 0 em 0 pontos Tempo decorrido 0 minuto Autoteste O aluno responde e o resultado do aluno não é visível ao professor. Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente Pergunta 1 Resposta Selecionada: a. Respostas: a. b. c. A recursividade acontece quando uma função chama a si mesma, mas a cada chamada a função passa a executar a si desde o início e, na volta, retorna ao ponto em que foi chamada. Com base na árvore a seguir e tendo o percurso 5 2 1 3 4 7 6 8, trata-se de um percurso em: Pré-ordem. Pré-ordem. Pós-ordem. Ordem. CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAISUNIP EAD 0 em 0 pontos http://company.blackboard.com/ https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_174192_1 https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_174192_1&content_id=_2214818_1&mode=reset https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_29_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_10_1 https://ava.ead.unip.br/webapps/login/?action=logout 02/11/2021 10:27 Revisar envio do teste: ATIVIDADE TELEAULA VIII – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_71851066_1&course_id=_174192_1&content_id=_2216443_1&retur… 2/3 d. e. Comentário da resposta: Árvore binária com costura. Nó sempre à direita. Resposta: a) Pergunta 2 Resposta Selecionada: a. Respostas: a. b. c. d. e. Comentário da resposta: Na operação de remoção de folha com dois �lhos é correto a�rmar: O valor do nó a ser retirado será substituído pelo nó mais à direita da subárvore esquerda. O valor do nó a ser retirado será substituído pelo nó mais à direita da subárvore esquerda. O valor do nó a ser retirado será substituído pelo nó mais à esquerda da subárvore esquerda. O valor do nó a ser retirado será substituído pelo nó mais à esquerda da subárvore direita. Exclusão do nó principal e o �lho sobe para a posição do pai. Remoção de apenas um nó da árvore. Resposta: a) Pergunta 3 Para criar árvores não vazias, temos uma operação que cria um nó-raiz, dadas as informações e suas duas subárvores, à esquerda e à direita. Analise a função cria() e selecione a alternativa que melhor descreva a sua assinatura: 0 em 0 pontos 0 em 0 pontos 02/11/2021 10:27 Revisar envio do teste: ATIVIDADE TELEAULA VIII – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_71851066_1&course_id=_174192_1&content_id=_2216443_1&retur… 3/3 Terça-feira, 2 de Novembro de 2021 10h27min00s GMT-03:00 Resposta Selecionada: a. Respostas: a. b. c. d. e. Comentário da resposta: A função cria( ) recebe por parâmetro um valor inteiro e dois ponteiros sae e sad, retornando o endereço do nó criado através do ponteiro p. A função cria( ) recebe por parâmetro um valor inteiro e dois ponteiros sae e sad, retornando o endereço do nó criado através do ponteiro p. A função cria( ) recebe por parâmetro dois ponteiros para um inteiro c, retornando o ponteiro p. A função cria( ) recebe por parâmetro dois ponteiros sae e sad, retornando o endereço do nó criado através do ponteiro p. A função cria recebe por parâmetro um valor inteiro e dois ponteiros sae e sad, retornando o nó criado através do ponteiro p. Nenhuma alternativa está de acordo com a assinatura da função. Resposta: a) Pergunta 4 Resposta Selecionada: a. Respostas: a. b. c. d. e. Comentário da resposta: Uma árvore binária de busca ou árvore binária de pesquisa é uma estrutura de dados em que todos os nós da subárvore esquerda possuem valor inferior ao do nó-raiz e todos os nós da subárvore direita possuem um valor superior ao do nó-raiz. Com base neste conceito, é possível a�rmar que: A busca de um valor torna-se mais fácil, pois, a partir de simples comparações, podemos localizá-lo com menos passos. A busca de um valor torna-se mais fácil, pois, a partir de simples comparações, podemos localizá-lo com menos passos. A busca de um nó com um �lho. A busca de um nó com dois �lhos. A busca pelo valor do nó a mais à direita da subárvore esquerda. A busca pelo nó-raiz. Resposta: a) ← OK 0 em 0 pontos