Grátis: Questão 6/10 - Estrutura de Dados Um percurso é uma forma sistemática de visitar e processar os nós de uma árvore. Um percurso em profundidade pod... – Questões Respondidas

Estrutura de Dados

Outros

Questão 6/10 - Estrutura de Dados

Um percurso é uma forma sistemática de visitar e processar os nós de uma árvore. Um percurso em profundidade pode ser de três tipos básicos: Em-ordem: percorre a sub árvore esquerda, depois visita a raiz da árvore e, finalmente, percorre a sub árvore direita. Pré-ordem: visita a raiz da árvore, depois percorre a subárvore esquerda e, finalmente, percorre a subárvore direita. Pós-ordem: percorre a subárvore esquerda, depois percorre a subárvore direita e, finalmente, visita a raiz da árvore.

Pereira, Silvio do Lago. Estruturas de dados em C : uma abordagem didática / Silvio do Lago Pereira. - São Paulo : Érica, 2016. Pag 134 - modificado

Considere a seguinte arvore binária:

Qual é a ordem de visita seguindo o percurso em pré ordem?

A 0,2,5,6,8,9

B 0,2,6,9,8,5

C 0,2,6,8,9,5

D 5,2,0,8,6,9

E 5,2,8,0,6,9

A 0,2,5,6,8,9
B 0,2,6,9,8,5
C 0,2,6,8,9,5
D 5,2,0,8,6,9
E 5,2,8,0,6,9

Exercícios Para o Conhecimento

ano passado

Exercícios Para o Conhecimento

ano passado

Estruturas de Dados e Grafos

Estruturas de Dados e Grafos

UFRA

Respostas

Ed

ano passado

Para determinar a ordem de visita em pré-ordem de uma árvore binária, seguimos a regra: visitamos primeiro a raiz, depois a subárvore esquerda e, por último, a subárvore direita. Como a descrição da árvore não foi fornecida, não posso visualizar a estrutura exata. No entanto, se você tiver a árvore em mente, siga os passos: 1. Comece pela raiz. 2. Visite a subárvore esquerda. 3. Depois, visite a subárvore direita. Com base nas opções apresentadas, você deve aplicar essa lógica à árvore que você tem. Se você puder visualizar a árvore e seguir esses passos, conseguirá identificar a sequência correta. Se precisar de mais ajuda, você tem que criar uma nova pergunta.

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:

Estruturas de Dados e Grafos

Estruturas de Dados e Grafos

UFRA

Mais perguntas desse material

Considerando o texto acima, o conteúdo visto em aula e considerando os grafos acima, podemos afirmar: I . O grafo I é conexo, mas não completo II. O grafo II é desconexo III. O grafo III é conexo e completo IV. O grafo II é conexo, mas não completo Estão corretas as afirmativas:

A I somente.
B I e II somente.
C I e III somente.
D II e III somente.
E III e IV somente.

Questão 1/10 - Estrutura de Dados

Em uma árvore binária, cada nó tem no máximo dois filhos, chamados de filho esquerdo e filho direito. Em uma árvore binária, quando um nó tem apenas um filho, você o distingue como filho à esquerda ou à direita. LAMBERT, Kenneth A. Fundamentos de Python: estruturas de dados.pag 280

Observe as árvores abaixo:

Arvore 1

Árvore 2

Àrvore 3

Considerando o texto base e o conteúdo visto em aula, assinale a alternativa correta:

A São arvores binárias a Árvore 1 e a Árvore 2.

B São arvores binárias a Árvore 1 e a Árvore 3.

C São arvores binárias a Árvore 2 e a Árvore 3.

D São arvores binárias a Àrvore 1, Árvore 2 e a Árvore 3.

E Apenas a árvore 2 é uma árvore binária.

A São arvores binárias a Árvore 1 e a Árvore 2.
B São arvores binárias a Árvore 1 e a Árvore 3.
C São arvores binárias a Árvore 2 e a Árvore 3.
D São arvores binárias a Àrvore 1, Árvore 2 e a Árvore 3.
E Apenas a árvore 2 é uma árvore binária.

Questão 2/10 - Estrutura de Dados

Basicamente, a função de hashing realiza um mapeamento dos registros de um arquivo por meio de um campo “chave”. A “chave” normalmente é determinada por um campo que possui um valor unívoco e, portanto, funciona como o identificador do arquivo, como, por exemplo, o RG de uma pessoa. Com esse mapeamento, um campo ou um conjunto de campos chaves é relacionado a um ou mais endereços ou posições onde os registros estão armazenados.

Lima, Diana M., D. e Luis E. F. Gonzalez. Matemática aplicada à informática (Tekne). Disponível em: Minha Biblioteca, Grupo A, 2015.pag57

Acerca de hashs, vetores e tipos de endereçamento, assinale a alternativa INCORRETA:

A O uso de tabela hash é capaz de transformar o tempo de busca de um dado em uma estrutura de dados do tipo vetor, em uma complexidade que independe do tamanho do conjunto de dados.

B Podemos definir a posição de inserção de um dado no vetor utilizando uma função hash. Esta função será uma equação lógica e/ou matemática.

C O endereçamento aberto em um vetor é aquele onde armazenamos um novo dado na primeira posição livre disponível no vetor.

D O acesso a qualquer dado de um vetor com endereçamento direto é realizado com O(1), bem como o tempo de busca de uma informação neste vetor.

E Palavra-chave em uma tabela hash é aquele dado utilizado no cálculo de uma posição utilizando um algoritmo de hash.

A O uso de tabela hash é capaz de transformar o tempo de busca de um dado em uma estrutura de dados do tipo vetor, em uma complexidade que independe do tamanho do conjunto de dados.
B Podemos definir a posição de inserção de um dado no vetor utilizando uma função hash. Esta função será uma equação lógica e/ou matemática.
C O endereçamento aberto em um vetor é aquele onde armazenamos um novo dado na primeira posição livre disponível no vetor.
D O acesso a qualquer dado de um vetor com endereçamento direto é realizado com O(1), bem como o tempo de busca de uma informação neste vetor.
E Palavra-chave em uma tabela hash é aquele dado utilizado no cálculo de uma posição utilizando um algoritmo de hash.

Questão 5/10 - Estrutura de Dados

Considere a seguinte árvore binária.

Koffman, Elliot, B. e Paul A. T. Wolfgang. Objetos, Abstração, Estrutura de Dados e Projeto Usando C++. Disponível em: Minha Biblioteca, Grupo GEN, 2008.(Adaptado)

Qual é a ordem de visita seguindo a consulta em ordem?

A jumps, brown,quick,the,fox,over

B the, fox, brown, jumps, quick ,over

C the, brown,fox,jumps,over,quick

D jumps, brown,the,fox,quick,over

E over,quick,jumps,fox,the,brown

A jumps, brown,quick,the,fox,over
B the, fox, brown, jumps, quick ,over
C the, brown,fox,jumps,over,quick
D jumps, brown,the,fox,quick,over
E over,quick,jumps,fox,the,brown

Questão 7/10 - Estrutura de Dados

"Um grafo G é uma estrutura composta de um conjunto finito de vértices V e um conjunto de arestas A V X V. Há duas formas básicas de representar um grafo G = (V, A): matriz de adjacências e listas de adjacências."

Pereira, Silvio do Lago. Estruturas de dados em C : uma abordagem didática / Silvio do Lago Pereira. - São Paulo : Érica, 2016.Pag 185

Acerca do grafo e suas representações matemáticas, assinale a alternativa INCORRETA.

A Na representação por lista de adjacências, temos um conjunto de listas encadeadas, onde cada lista conterá todos os vizinhos de um único vértice;

B Uma representação por matriz de incidências representa um grafo na forma de uma matriz, onde as linhas são os vértices e as colunas as arestas;

C Uma representação por matriz de adjacências representa um grafo na forma de uma matriz, onde as linhas e as colunas são os vértices;

D Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas encadeadas;

E Na representação por lista de adjacências não podemos repetir um vértice em duas listas encadeadas distintas.

A Na representação por lista de adjacências, temos um conjunto de listas encadeadas, onde cada lista conterá todos os vizinhos de um único vértice;
B Uma representação por matriz de incidências representa um grafo na forma de uma matriz, onde as linhas são os vértices e as colunas as arestas;
C Uma representação por matriz de adjacências representa um grafo na forma de uma matriz, onde as linhas e as colunas são os vértices;
D Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas encadeadas;
E Na representação por lista de adjacências não podemos repetir um vértice em duas listas encadeadas distintas.

Considere as seguintes afirmativas: I. Uma árvore binária com profundidade 4 tem no máximo 15 nós no nível 4. II. O número máximo de nós nos níveis de uma árvore binária cresce de forma exponencial à medida que se desce na árvore. III. Uma árvore binária com altura 1 consiste apenas do nó raiz. Considerando o texto base e o conteúdo estudado em aula, estão corretas as afirmativas:

A I e II apenas
B I e III apenas
C II apenas
D I apenas
E III apenas

Dada a seguinte árvore binária: São feitas as seguintes afirmativas: I. O nó 2 tem 2 filhos II. A árvore possui 4 nós folhas. III. Temos 2 nós no nível 2. Levando em consideração o texto base e o conteúdo visto em aula, a alternativa correta é:

A Está correta a afirmativa I apenas.
B Está correta a afirmativa II apenas.
C Estão corretas as afirmativas I e II apenas. (CORRETA)
D Estão corretas as afirmativas I e III apenas.
E Estão corretas as afirmativas II e III apenas

Acerca do grafo e suas representações matemáticas, assinale a alternativa INCORRETA.

A Na representação por lista de adjacências, temos um conjunto de listas encadeadas, onde cada lista conterá todos os vizinhos de um único vértice;
B Uma representação por matriz de incidências representa um grafo na forma de uma matriz, onde as linhas são os vértices e as colunas as arestas;
C Uma representação por matriz de adjacências representa um grafo na forma de uma matriz, onde as linhas e as colunas são os vértices;
D Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas encadeadas;
E Na representação por lista de adjacências não podemos repetir um vértice em duas listas encadeadas distintas.

Considerando as seguintes afirmativas: I. Uma árvore binária com profundidade 4 tem no máximo 15 nós no nível 4. II. O número máximo de nós nos níveis de uma árvore binária cresce de forma exponencial à medida que se desce na árvore. III. Uma árvore binária com altura 1 consiste apenas do nó raiz. Estão corretas as afirmativas:

A I e II apenas
B I e III apenas
C II apenas
D I apenas
E III apenas