Grátis: Em árvores binárias, podemos realizar dois procedimentos: processo de inserção, que é incluir um novo nó na lista, e processo de remoção, que é exc... – Questões Respondidas

Estrutura de Dados

Outros

Em árvores binárias, podemos realizar dois procedimentos: processo de inserção, que é incluir um novo nó na lista, e processo de remoção, que é excluir um nó da árvore.
Preencha as lacunas, escolhendo a alternativa correta.
a. lista lineares; antecessor; sucessor.
b. árvores binárias; antecessor; nó.
c. elementos; sucessor.
d. lista lineares;
e. árvores binárias; sucessor; antecessor.

Ensinando Através de Questões

há 2 meses

Ensinando Através de Questões

há 2 meses

Estruturas de Dados - COM160 - Semana 5 - Atividade Avaliativa

Estruturas de Dados - COM160 - Semana 5 - Atividade Avaliativa

UNIVESP

Respostas

Ed

há 2 meses

Para preencher as lacunas corretamente, precisamos entender o contexto das árvores binárias e os termos utilizados. A frase fala sobre "árvores binárias" e menciona dois procedimentos: inserção e remoção de nós. Vamos analisar as alternativas: a) lista lineares; antecessor; sucessor. - "lista lineares" não se encaixa no contexto de árvores binárias. b) árvores binárias; antecessor; nó. - "antecessor" e "nó" são termos que podem ser usados, mas não preenchem a frase de forma completa. c) elementos; sucessor. - "elementos" não é específico o suficiente para o contexto de árvores binárias. d) lista lineares; - Novamente, "lista lineares" não se encaixa no contexto. e) árvores binárias; sucessor; antecessor. - Esta opção menciona "árvores binárias" e os termos "sucessor" e "antecessor", que são relevantes para a remoção de nós em árvores binárias. A alternativa que melhor preenche as lacunas e faz sentido no contexto de árvores binárias é: e) árvores binárias; sucessor; antecessor.

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Estruturas de Dados - COM160 - Semana 5 - Atividade Avaliativa

Estruturas de Dados - COM160 - Semana 5 - Atividade Avaliativa

UNIVESP

Mais perguntas desse material

Dada a árvore binária de busca a seguir, assinale a alternativa correta:
64 40 92 2 58 73 37 66 79
a. A altura do nó 40 é igual a 1.
b. Dois nós possuem grau igual a 3.
c. Apesar de ser uma árvore binária, não satisfaz as propriedades de árvore binária de busca.
d. Exatamente três nós possuem graus iguais a zero.
e. A profundidade do nó 73 é igual a 2.

Uma árvore binária é uma árvore em que abaixo de cada nó existem no máximo duas subárvores.
Sobre conceitos de árvore, analise as afirmativas a seguir.
I. A altura de um nó equivale ao comprimento do caminho mais longo do nó até uma folha.
II. A altura da árvore é a altura do nó raiz r.
III. A profundidade de um nó é a distância percorrida da raiz até 0 nó.
IV. Um nó folha é um nó de grau 1.
a. I, III e IV, apenas.
b. III e IV, apenas.
c. I, e III, apenas.
d. e IV, apenas.
e. e III, apenas.

Leia atentamente 0 que se afirma a seguir.
Para realizar buscas, as árvores binárias são mais eficientes do que outras estruturas como filas e pilhas. Diante disso, assinale a alternativa que explique corretamente a afirmativa apresentada.
a. A vantagem das árvores binárias está em sua aplicação, pois elas podem transformar qualquer linguagem em C + +.
b. A vantagem das árvores binárias está no seu eficiente tempo de busca quando a árvore está razoavelmente balanceada, 0 que equivale a dizer que as folhas em cada extremidade estão em igual profundidade.
c. Quando utilizamos árvores binárias, conseguimos reutilizar comandos que se repetem uma única vez, fazendo com que códigos sejam realizados dez vezes mais rápido que sem a utilização dela.
d. As árvores binárias podem ter 10 subárvores ligadas à raiz, por isso são mais eficientes que as demais, pois cada subárvore faz pesquisas em cada linha. Por isso, 0 código precisa ter somente 10 linhas, nem mais, nem menos.
e. A vantagem das árvores binárias é a separação de dígitos que facilitam as buscas, pois se a separação é feita, ocorre uma busca mais otimizada e ágil, visto que 0 tempo de pesquisa do código total diminui.

Nas opções de percorrer uma árvore em estrutura binária, existe um método chamado "pós-ordem", em que se inicia percurso pelos últimos nós da esquerda até chegar à raiz; em seguida, começa-se pelos últimos nós da direita e se encerra na raiz da árvore.
Com relação ao percurso em pós-ordem realizado na árvore da figura, assinale a alternativa que contém esse percurso.
a. 46, 44, 59, 51, 81, 85, 80, 60.
b. 60, 51, 44, 46, 59, 80, 85, 81.
c. 46, 44, 59, 52, 81, 85, 80, 60.
d. 81, 85, 80, 60, 51, 44, 46, 59.
e. 60, 51, 44, 46, 59, 80, 85, 81.

Nas opções para percorrer uma árvore em estrutura binária, pode-se iniciar pelo nó raiz, seguir pelos nós que estão à esquerda e, por fim, OS que estão à direita.
Essa opção é denominada de "pré-ordem".
a. 92, 86, 79, 75, 50, 45, 47, 30, 23, 40.
b. 50, 75, 86, 92, 79, 45, 47, 30, 40, 23.
c. 23, 30, 40, 45, 47, 50, 75, 86, 79, 92.
d. 45, 47, 30, 23, 40, 50, 75, 86, 79, 92.
e. 50, 45, 30, 23, 40, 47, 75, 86, 79, 92.