Questões resolvidas
A árvore binária lembra muito um grafo, porém essas duas estruturas se diferem por dois motivos: Primeiro, o grafo pode não ter nenhuma aresta e contém no mínimo um único vértice; segundo, uma árvore pode ser vazia e todos os nós podem ser de no máximo grau 3, sendo que cada nó tem um único pai e dois filhos.
Sabendo disso, pode-se afirmar que:
I. Um nó, que não possui nós filhos, é chamado de folha.
II. Não é possível determinar o nível de um nó com base no nível de seu pai.
III. Quando se inicia um caminho na raiz e se vai em direção às folhas, diz-se que está descendo pela árvore.
IV. Quando se inicia um caminho em uma folha e se vai em direção à raiz, diz-se que está subindo pela árvore.
I e II, apenas.
II e III, apenas.
I, II e III, apenas.
I, III e IV, apenas.
I, II, III e IV.
A árvore como estrutura é muito utilizada para organizar informações armazenadas tanto na memória principal como na secundária. Isso se dá devido ao fato de ser fácil e rápida a pesquisa de dados em árvores.
Sobre árvores assinale a afirmativa correta.
Existe somente um tipo de árvore, onde cada nó possui, no máximo, dois nós filhos.
Uma árvore binária completa, não necessariamente pode ser considerada uma árvore estritamente binária.
Para uma árvore ser considerada estritamente binária, basta que todo nó folha tenha sempre as subárvores esquerda e direita não vazias.
Uma árvore binária pode ser definida, matematicamente, como um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos distintos.
Para se descobrir quantas folhas uma árvore possui, basta se aplicar a fórmula F = (2 * N) ? 1. Onde F é número de folhas e N é o número total de nós da árvore.
Em determinadas ocasiões, dependendo dos requisitos de uma aplicação, pode ser preciso percorrer todos os elementos de uma árvore para, por exemplo, exibir todo o seu conteúdo ao usuário. De acordo com a ordem de visitação dos nós, o usuário pode ter visões distintas de uma mesma árvore.
Assinale a alternativa correta sobre o caminhamento em árvores binárias.
O método em-ordem primeiramente visita toda a subárvore direita, depois, toda a subárvore esquerda.
O método pós-ordem primeiramente visita toda a subárvore direita, depois, toda a subárvore esquerda.
O percurso em-ordem, primeiramente visita toda a subárvore direita e, só então, a raiz é marcada como visitada.
O percurso pré-ordem marca primeiramente a raiz como visitada, e só depois visita as subárvores esquerda e direita, respectivamente.
O percurso pré-ordem marca primeiramente a raiz como visitada, e só depois visita as subárvores direita e esquerda, respectivamente.
Árvores binárias são muito utilizadas para organizar informações na memória devido ao seu grande potencial de busca em um tempo relativamente curto. A realização da busca consistem em dado um argumento qualquer, se ele for menor do que a raiz, ou ele não existe, ou ele se encontra na sua subárvore esquerda. Se o valor for maior do que a raiz, ou ele não existe ou está na sua subárvore direita. A partir da raiz vamos descendo pela árvore binária de busca até que o valor seja encontrado ou que encontremos uma folha ou uma subárvore vazia.
Assinale a alternativa referente à razão pela qual a busca em árvores torna-se mais rápida que a busca binária.
A busca em árvore começa das pontas para o meio da estrutura.
A busca em árvore começa no meio da estrutura para as pontas.
A árvore binária de busca é criada a partir de um vetor ordenado.
A árvore binária de busca pode ser criada estaticamente, em tempo de compilação.
A busca em árvore ao invés de dividir o vetor pela metade, ignora uma das subárvore para continuar a pesquisa.
A árvore como estrutura é muito utilizada para organizar informações armazenadas tanto na memória principal como na secundária. Existem diversos tipos de árvores. As árvores binárias estritamente binárias e as árvores binárias completas são tipos particularmente interessantes para certas ocasiões.
Analise as afirmacoes a seguir no que diz respeito a árvores:
I. A raiz de uma árvore tem nível zero.
II. Em uma árvore binária completa, a altura do pai de um nó folha sempre terá o valor 1.
III. A altura de uma árvore pode ser medida como o caminho mais longo, desde a raiz até uma folha.
IV. Em uma árvore estritamente binária, um nó não-folha pode ter alguma de suas subárvores vazias.
I e II, apenas.
II e III, apenas.
I, II e III, apenas.
I, III e IV, apenas.
I, II, III e IV.
Uma árvore é considerada estritamente binária se todo nó que não for folha tiver sempre subárvores direita e esquerda não vazias. Quando uma árvore estritamente binária possui todas as folhas no último nível, ela é chamada de árvore binária completa.
De acordo com a contextualização, uma árvore binária completa é uma generalização da árvore estritamente binária, possuindo todas as folhas no último nível de profundidade. Sendo assim, assinale a alternativa correta referente à forma como a profundidade de uma árvore binária é definida.
Pelo nível do nó raiz (nível 0).
Pelo nível dos filhos do nó raiz (1).
Pelo maior nível de qualquer folha na árvore.
Pelo nível do nó na extremidade direita da árvore.
Pelo nível do nó na extremidade esquerda da árvore.
Para percorrer uma árvore, tome o nó raiz como nó inicial e, a partir dele, comece a visitar todos os nós adjacentes a ele para, só então, começar a investigar os outros nós da árvore.
A partir dessa contextualização, analise o método recursivo implementado a seguir: void metodo(NO* raiz){ if(raiz){ metodo(raiz→esq); printf("%d \t", raiz->dado); //visita o nó atual metodo(raiz->dir); }} Assinale a alternativa que representa o caminhamento em árvore binário utilizado pelo fragmento de código apresentado.
Percurso desordem.
Percurso ordenação.
Percurso em-ordem.
Percurso pré-ordem.
Percurso pós-ordem.
Uma árvore binária é um tipo de grafo que tem regras específicas na sua construção. Cada nó tem no máximo dois filhos e um único pai, excetuando-se o nó raiz da árvore principal, que é órfão. Existem várias formas de implementar uma árvore binária. A mais simples delas é usar um vetor de nós.
Leia as afirmativas a seguir sobre as características de uma árvore binária utilizando vetor de nós:
I. O atributo pai referencia a posição no vetor do pai do nó.
II. O rótulo de cada nó é armazenado em um atributo nome ou dado, por exemplo.
III. O atributo esquerda armazena a posição do nó na extremidade esquerda da árvore.
IV. A estrutura de armazenamento do nó possui apenas dois valores: esquerda e direita.
I e II, apenas.
II e III, apenas.
I, II e III, apenas.
I, III e IV, apenas.
II, III e IV, apenas.
Uma árvore binária é um tipo de grafo que tem regras específicas na sua construção. Cada nó tem no máximo dois filhos e um único pai, excetuando-se o nó raiz da árvore principal, que é órfão.
Assinale a alternativa correta referente ao nome que se dá a um nó sem filhos.
Pai.
Raiz.
Filho.
Folha.
Subárvore.
Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os outros dois subconjuntos são em si mesmos árvores binárias, chamadas subárvores esquerda e direita da árvore original. Uma subárvore esquerda ou direita pode estar vazia. Cada elemento de uma árvore binária é chamado nó da árvore.
Assinale a alternativa referente à definição correta de árvore estritamente binária.
Árvore com um nó e duas folhas apenas.
Árvore em que os nós possuem duas raízes.
Árvore cujos nós possuem número de subárvores par.
Árvore que possui número de nós pares (múltiplos de 2).
Árvore em que os nós têm sempre dois filhos, com exceção das folhas.
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Prévia do material em texto
ATIVIDADE 1 - ESOFT - ESTRUTURA DE DADOS II - 2019B
Período: 06/05/2019 08:00 a 21/05/2019 23:59 (Horário de Brasília)
Status:ABERTO
Nota máxima: 0,50
Gabarito:Gabarito será liberado no dia 22/05/2019 00:00 (Horário de Brasília)
Nota obtida:
1ª QUESTÃO
A árvore binária lembra muito um grafo, porém essas duas estruturas se diferem por dois motivos: Primeiro,
o grafo pode não ter nenhuma aresta e contém no mínimo um único vértice; segundo, uma árvore pode ser
vazia e todos os nós podem ser de no máximo grau 3, sendo que cada nó tem um único pai e dois filhos.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Sabendo disso, pode-se afirmar que:
I. Um nó, que não possui nós filhos, é chamado de folha.
II. Não é possível determinar o nível de um nó com base no nível de seu pai.
III. Quando se inicia um caminho na raiz e se vai em direção às folhas, diz-se que está descendo pela árvore.
IV. Quando se inicia um caminho em uma folha e se vai em direção à raiz, diz-se que está subindo pela
árvore.
É correto o que se afirma em:
ALTERNATIVAS
I e II, apenas.
II e III, apenas.
I, II e III, apenas.
I, III e IV, apenas.
I, II, III e IV.
2ª QUESTÃO
A árvore como estrutura é muito utilizada para organizar informações armazenadas tanto na memória
principal como na secundária. Isso se dá devido ao fato de ser fácil e rápida a pesquisa de dados em
árvores.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Sobre árvores assinale a afirmativa correta.
ALTERNATIVAS
Existe somente um tipo de árvore, onde cada nó possui, no máximo, dois nós filhos.
Uma árvore binária completa, não necessariamente pode ser considerada uma árvore estritamente binária.
Para uma árvore ser considerada estritamente binária, basta que todo nó folha tenha sempre as subárvores
esquerda e direita não vazias.
Uma árvore binária pode ser definida, matematicamente, como um conjunto finito de elementos que está vazio ou é
particionado em três subconjuntos distintos.
Para se descobrir quantas folhas uma árvore possui, basta se aplicar a fórmula F = (2 * N) ? 1. Onde F é número de
folhas e N é o número total de nós da árvore.
3ª QUESTÃO
Em determinadas ocasiões, dependendo dos requisitos de uma aplicação, pode ser preciso percorrer todos
os elementos de uma árvore para, por exemplo, exibir todo o seu conteúdo ao usuário. De acordo com a
ordem de visitação dos nós, o usuário pode ter visões distintas de uma mesma árvore.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Assinale a alternativa correta sobre o caminhamento em árvores binárias.
ALTERNATIVAS
O método em-ordem primeiramente visita toda a subárvore direita, depois, toda a subárvore esquerda.
O método pós-ordem primeiramente visita toda a subárvore direita, depois, toda a subárvore esquerda.
O percurso em-ordem, primeiramente visita toda a subárvore direita e, só então, a raiz é marcada como visitada.
O percurso pré-ordem marca primeiramente a raiz como visitada, e só depois visita as subárvores esquerda e
direita, respectivamente.
O percurso pré-ordem marca primeiramente a raiz como visitada, e só depois visita as subárvores direita e
esquerda, respectivamente.
4ª QUESTÃO
Árvores binárias são muito utilizadas para organizar informações na memória devido ao seu grande
potencial de busca em um tempo relativamente curto. A realização da busca consistem em dado um
argumento qualquer, se ele for menor do que a raiz, ou ele não existe, ou ele se encontra na sua subárvore
esquerda. Se o valor for maior do que a raiz, ou ele não existe ou está na sua subárvore direita. A partir da
raiz vamos descendo pela árvore binária de busca até que o valor seja encontrado ou que encontremos uma
folha ou uma subárvore vazia.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Assinale a alternativa referente à razão pela qual a busca em árvores torna-se mais rápida que a busca
binária.
ALTERNATIVAS
A busca em árvore começa das pontas para o meio da estrutura.
A busca em árvore começa no meio da estrutura para as pontas.
A árvore binária de busca é criada a partir de um vetor ordenado.
A árvore binária de busca pode ser criada estaticamente, em tempo de compilação.
A busca em árvore ao invés de dividir o vetor pela metade, ignora uma das subárvore para continuar a pesquisa.
5ª QUESTÃO
A árvore como estrutura é muito utilizada para organizar informações armazenadas tanto na memória
principal como na secundária. Existem diversos tipos de árvores. As árvores binárias estritamente binárias e
as árvores binárias completas são tipos particularmente interessantes para certas ocasiões.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Analise as afirmações a seguir no que diz respeito a árvores:
I. A raiz de uma árvore tem nível zero.
II. Em uma árvore binária completa, a altura do pai de um nó folha sempre terá o valor 1.
III. A altura de uma árvore pode ser medida como o caminho mais longo, desde a raiz até uma folha.
IV. Em uma árvore estritamente binária, um nó não-folha pode ter alguma de suas subárvores vazias.
É correto o que se afirma em:
ALTERNATIVAS
I e II, apenas.
II e III, apenas.
I, II e III, apenas.
I, III e IV, apenas.
I, II, III e IV.
6ª QUESTÃO
Uma árvore é considerada estritamente binária se todo nó que não for folha tiver sempre subárvores direita
e esquerda não vazias. Quando uma árvore estritamente binária possui todas as folhas no último nível, ela é
chamada de árvore binária completa.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
De acordo com a contextualização, uma árvore binária completa é uma generalização da árvore
estritamente binária, possuindo todas as folhas no último nível de profundidade.
Sendo assim, assinale a alternativa correta referente à forma como a profundidade de uma árvore binária é
definida.
ALTERNATIVAS
Pelo nível do nó raiz (nível 0).
Pelo nível dos filhos do nó raiz (1).
Pelo maior nível de qualquer folha na árvore.
Pelo nível do nó na extremidade direita da árvore.
Pelo nível do nó na extremidade esquerda da árvore.
7ª QUESTÃO
Para percorrer uma árvore, tome o nó raiz como nó inicial e, a partir dele, comece a visitar todos os nós
adjacentes a ele para, só então, começar a investigar os outros nós da árvore.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
A partir dessa contextualização, analise o método recursivo implementado a seguir:
void metodo(NO* raiz){
if(raiz){
metodo(raiz→esq);
printf("%d \t", raiz->dado); //visita o nó atual
metodo(raiz->dir);
}
}
Assinale a alternativa que representa o caminhamento em árvore binário utilizado pelo fragmento de código
apresentado.
ALTERNATIVAS
Percurso desordem.
Percurso ordenação.
Percurso em-ordem.
Percurso pré-ordem.
Percurso pós-ordem.
8ª QUESTÃO
Uma árvore binária é um tipo de grafo que tem regras específicas na sua construção. Cada nó tem no
máximo dois filhos e um único pai, excetuando-se o nó raiz da árvore principal, que é órfão. Existem várias
formas de implementar uma árvore binária. A mais simples delas é usar um vetor de nós.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Leia as afirmativas a seguir sobre as características de uma árvore binária utilizando vetor de nós:
I. O atributo pai referencia a posição no vetor do pai do nó.
II. O rótulo de cada nó é armazenado em um atributo nome ou dado, por exemplo.
III. O atributo esquerda armazena a posição do nó na extremidade esquerda da árvore.
IV. A estrutura de armazenamento do nó possui apenasdois valores: esquerda e direita.
É correto o que se afirma em:
ALTERNATIVAS
I e II, apenas.
II e III, apenas.
I, II e III, apenas.
I, III e IV, apenas.
II, III e IV, apenas.
9ª QUESTÃO
Uma árvore binária é um tipo de grafo que tem regras específicas na sua construção. Cada nó tem no
máximo dois filhos e um único pai, excetuando-se o nó raiz da árvore principal, que é órfão.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Assinale a alternativa correta referente ao nome que se dá a um nó sem filhos.
ALTERNATIVAS
Pai.
Raiz.
Filho.
Folha.
Subárvore.
10ª QUESTÃO
Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três
subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os
outros dois subconjuntos são em si mesmos árvores binárias, chamadas subárvores esquerda e direita da
árvore original. Uma subárvore esquerda ou direita pode estar vazia. Cada elemento de uma árvore binária é
chamado nó da árvore.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Assinale a alternativa referente à definição correta de árvore estritamente binária.
ALTERNATIVAS
Árvore com um nó e duas folhas apenas.
Árvore em que os nós possuem duas raízes.
Árvore cujos nós possuem número de subárvores par.
Árvore que possui número de nós pares (múltiplos de 2).
Árvore em que os nós têm sempre dois filhos, com exceção das folhas.Mais conteúdos dessa disciplina
IMG-20250926-WA0089- (31)994408961- RESOLVIDO- PROJETO DE EXTENSAO I - INTELIGENCIA DE MERCADO E ANALISE DE DADOS
- (31) 994408961- RESOLVIDO- Aula pratica Informatica Aplicada
- 371
- IMG_1748
- 4. Este sinal é de? 5. Estes sinais são de? 6. O que indicam estes sinais com o fundo ve melho?Proibição A Ob igação B Info mação C Pe igo D Info maçã
- 4. Este sinal é de? 5. Estes sinais são de? 6. O que indicam estes sinais com o fundo ve melho?Proibição A Ob igação B Info mação C Pe igo D Info maçã
- Qual é a definição correta de Conformação Cerâmica, conforme o material de estudo? * 1 ponto É a etapa em que a peça é esmaltada para adquirir sua cor
- A escolha do algoritmo de ordenação pode impactar significativamente o desempenho de um sistema. Qual dos seguintes algoritmos é considerado o mais...
- A análise de complexidade de espaço é tão importante quanto a análise de tempo. Qual dos seguintes algoritmos de ordenação requer espaço adicional ...
- Em um cenário onde um algoritmo de busca binária é aplicado, é crucial que os dados estejam ordenados. Se um vetor de 1000 elementos é ordenado e u...
- A escolha do pivô em um algoritmo Quick Sort pode afetar drasticamente seu desempenho. Qual é a complexidade de tempo do Quick Sort no pior caso, q...
- A ordenação por inserção é um algoritmo simples, mas pode ser ineficiente para listas grandes. Qual é a complexidade de tempo no pior caso para o a...
- A recursão é uma técnica poderosa em algoritmos, mas pode levar a problemas de desempenho se não for utilizada corretamente. Qual é a complexidade ...
- A estrutura de dados de árvore binária é frequentemente utilizada em algoritmos de busca. Qual é a complexidade de tempo para buscar um elemento em...
- Considere um algoritmo que utiliza uma estrutura de dados de heap para realizar a ordenação. Qual é a complexidade de tempo do algoritmo Heapsort n...
- Determine a área da seção molhada de uma rede de coleta de esgoto de diâmetro de 100mm, declividade de 1,5% e coeficiente de rugosidade de maning = 0,
- A compressão de dados é uma aplicação prática da Teoria da Informação, onde o objetivo é reduzir a quantidade de espaço necessária para armazenar d...
- Avaliação TI I - Estudos Disciplinares 1 - Unip
- TÉCNICAS DE PROGRAMAÇÃO ATIVIDADE 4 (A4)