Grátis: O processo de inserção de um nó em uma árvore binária de busca viabiliza que o processo de busca por um elemento tenha melhor performance que uma b... – Questões Respondidas

Estrutura de Dados

Outros

O processo de inserção de um nó em uma árvore binária de busca viabiliza que o processo de busca por um elemento tenha melhor performance que uma busca sequencial, se os dados forem dispostos em uma estrutura mais simples, como um vetor. Por performance, podemos entender como o tempo para se encontrar o elemento e o número de comparações que precisam ser feitas, a fim de se achar o item procurado. Com base nessas informações e em nossos estudos sobre o assunto, analise os esquemas de árvores apresentados a seguir. Agora, assinale a alternativa que contém apenas as representações com árvores binárias de busca.

a) II e III, apenas.
b) I e III, apenas.
c) I e IV, apenas.
d) II, III e IV, apenas.
e) III e IV, apenas.

ano passado

ano passado

202210 ead-29782383 06 - ESTRUTURA DE DADOS - GR0940 Atividade 04

202210 ead-29782383 06 - ESTRUTURA DE DADOS - GR0940 Atividade 04

Respostas

Ed

ano passado

Para identificar as árvores binárias de busca, é importante lembrar que em uma árvore binária de busca, para cada nó, todos os elementos na subárvore à esquerda são menores que o nó e todos os elementos na subárvore à direita são maiores que o nó. Com base nisso, analisando as representações: I) Não é uma árvore binária de busca, pois o elemento 8 está à esquerda do elemento 10, violando a propriedade da árvore binária de busca. II) É uma árvore binária de busca válida, pois segue a propriedade mencionada. III) É uma árvore binária de busca válida, pois segue a propriedade mencionada. IV) Não é uma árvore binária de busca, pois o elemento 6 está à direita do elemento 5, violando a propriedade da árvore binária de busca. Portanto, a alternativa correta é: a) II e III, apenas.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

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

Ainda com dúvidas?

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

Essa pergunta também está no material:

202210 ead-29782383 06 - ESTRUTURA DE DADOS - GR0940 Atividade 04

202210 ead-29782383 06 - ESTRUTURA DE DADOS - GR0940 Atividade 04

Mais perguntas desse material

Em estruturas de dados, de forma geral, tão importante quanto o armazenamento dos dados, é necessário definir um conjunto mínimo de métodos que operam sobre eles. No caso de uma árvore binária, um método utilitário muito comum é aquele que verifica se a árvore está vazia. Veja com atenção a definição do método 'ehVazia' a seguir, que recebe como parâmetro o nó raiz da árvore. Considerando a implementação anterior, assinale a alternativa que relata corretamente o que acontece com o programa se for removido o comando 'return true;'.

a) O método retornará somente false.
b) Será levantada uma exceção quando o programa for executado.
c) A árvore será transformada em uma lista circular.
d) O programa não compilará.
e) A árvore crescerá indefinidamente.

Por definição, uma árvore binária é denominada AVL quando, para qualquer nó, as alturas de suas duas subárvores (esquerda e direita) sejam diferentes em módulo de até uma unidade. Na literatura relacionada, essa propriedade é comumente dita como sendo de balanceamento da árvore, já que, no processo de busca, o tempo gasto para avaliar as árvores da esquerda e direita é bem similar. Sendo assim, com base em nossos estudos sobre o assunto, assinale a alternativa a seguir que contém um exemplo de árvore binária, mas que não é do tipo árvore AVL.

a)
b) Muito bem, sua resposta está de acordo! Na árvore em questão, a subárvore da esquerda tem profundidade superior que a subárvore da direita em duas unidades, o que viola a característica base de uma árvore AVL.
c)
d)
e)

Um tipo abstrato de dados, por definição, deve ter uma forma de armazenar a informação e um conjunto de operações que podem ser aplicadas sobre os dados armazenados. Na linguagem Java, um método fica declarado dentro da classe que define o tipo do objeto. Para se definir um método, deve ser informado um modificador de acesso, um tipo de retorno, o nome do método e o conjunto de parâmetros. Assim, considerando essas informações e nossos estudos, assinale a alternativa a seguir com a declaração de um método público na linguagem Java, o qual recebe um objeto do tipo 'Pergunta' e retorna um vetor de strings corresponde às opções de resposta.

a) .public Pergunta metodo(String[]){}.
b) .public String[] metodo(Pergunta p){}.
c) .public metodo Pessoa(String[] s){}.
d) .public Pergunta metodo (String s){}.
e) .public metodo String(Pergunta){}.

A declaração de uma classe para armazenar a informação de um nó na árvore foi realizada na classe 'Produto', conforme vemos na figura na sequência. As informações, nesse caso, são o nome do produto e um código numérico. A partir dessa definição, dentro da classe 'NoProduto', foi declarado um objeto que contém as informações e outras duas referências para outros elementos: para as subárvores da esquerda e da direita. Sendo assim, assinale a alternativa que contém a linha de código para declarar um nó de uma árvore de produtos de um uma loja de departamentos.

a) .Produto noProd = new Produto();.
b) .NoProduto noProd = new NoProduto();.
c) .Produto noProd = new NoProduto();.
d) .NoProduto noProd = new Produto[10];.
e) .Produto[] noProd = new Produto();.

De acordo com a definição anterior e nossos estudos sobre o assunto, considerando a figura retratada, qual é a sequência dos nós visitados em pré-ordem?

a. .B, A, C, D, F, E, G.
b. .D, B, A, C, F, E, G.
c. .A, B, C, D, E, F, G.
d. .A, C, B, E, F, G, D.
e. .D, F, G, E, B, C, A.

Sobre esse processo, com base em nossos estudos, analise as afirmativas a seguir e marque V para as verdadeiras e F para as falsas.
I. ( ) Para indicar que um nó tem filhos, é necessário criar um objeto daquele tipo e armazenar a referência do objeto criado.
II. ( ) Ao criar um nó filho, é possível que este tenha outros nós filhos, desde que seja feita a alocação do elemento quando o nó pai for criado.
III. ( ) Uma vez atribuído um nó filho, não é possível alterar ou remover o elemento, já que a estrutura tem que ser mantida.
IV. ( ) Uma árvore é dita binária quando os valores armazenados em cada um dos nós são sequências de 0's e 1's.
V. ( ) O chamado "nó folha" é aquele em que as referências para os nós filhos da esquerda e da direita são iguais a null.
a. .V, V, F, F, V.
b. .F, V, F, V, F.
c. .F, F, V, V, F.
d. .V, F, V, F, V.
e. .V, F, F, F, V.