Logo Passei Direto
Buscar

ATIVIDADE TELEAULA VIII LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO

Revisão de teste (ATIVIDADE TELEAULA VIII) do curso Linguagem e Técnicas de Programação: questões sobre árvores binárias — percursos (pré/pós-ordem), remoção de nós, assinatura da função cria() e propriedade de árvore binária de busca; inclui respostas e comentários.

User badge image
Yan Carlos

em

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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

Mais conteúdos dessa disciplina