Questões resolvidas
Av - Subst. 1 - Estrutura de Dados 1) As árvores têm características diferentes de acordo com os seus propósitos. As árvores são estruturas de dados que podem ser usadas para representar dados de forma hierárquica, podem ser usadas para representar, por exemplo, um menu de programas. As árvores binárias de busca são árvores binárias organizam seus dados de forma ordenada. Cada tipo de árvore tem suas regras de inserção e remoção. Para implementar um dicionário podemos usar a estrutura de dados árvore.
Julgue as afirmacoes sobre a implementação de dicionários usando árvores em (V) verdadeiras e (F) falsas. ( ) Árvore n-ária. A palavra dicionário seria a raiz. As iniciais seriam seus filhos. E os termos seriam os filhos das iniciais. ( ) Combinação de árvore n-ária e árvore binária de busca. A palavra dicionário seria a raiz. As iniciais seriam seus filhos. Os filhos das iniciais seria árvore binárias de busca para manter os termos ordenados. ( ) Uma árvore binária de busca para manter as iniciais ordenadas e os termos ordenados. Sendo que os primeiros elementos a serem inseridos seriam as iniciais. Assinale a alternativa que apresenta a sequencia correta.
a) F – V – V.
b) F – F – V.
c) V – V – F.
d) V – F – V.
e) V – F – F.
As árvores binárias de busca e as árvores AVL têm em comum que ambas são binárias, ou seja, os seus vértices podem ter de zero até 2 filhos. Também têm em comum a forma de busca. No entanto, o algoritmo de inserção e de remoção são diferentes, logo o resultado na estrutura da árvore também é diferente. Considere a sequência de inserção nas duas árvores: 1, 2, 3, 4, 5.
Compare as árvores. Sobre o resultado das inserções nas duas árvores, julgue as afirmações em (V) verdadeiras e (F) falsas. ( ) A altura da árvore binária de busca é 4 e a altura da árvore AVL é 2. ( ) A raiz da árvore binária de busca é 1. A raiz da árvore AVL é 3. ( ) O vértices-folha na árvore binária de busca é o 5. Os vértices-folha na AVL são 1, 3 e 5. Assinale a alternativa que apresenta a sequencia correta.
a) F – V – V.
b) F – F – V.
c) V – V – F.
d) V – F – V.
e) V – F – F.
Na computação, estrutura de dados e? uma forma especifica de organização e armazenamento de dados para que estes sejam utilizados de forma eficaz. As estruturas de dados e seus algoritmos são muito utilizados na Ciência da Computação, em diversas áreas do conhecimento, e com as mais diferentes finalidades na solução de problemas computacionais. As árvores têm características diferentes de acordo com os seus propósitos. As árvores são estruturas de dados que podem ser usadas para representar dados de forma hierárquica, podem ser usadas para representar, por exemplo, um menu de programas. As árvores binárias de busca são árvores binárias organizam seus dados de forma ordenada. Cada tipo de árvore tem suas regras de inserção e remoção.
Analise as aplicações a seguir: I. Mapas mentais / Livros de receitas II. Codificação de Huffman III. Recuperação de elementos ordenados / recuperação de dados com chaves. Assinale a alternativa que apresenta as árvores apropriadas para estas aplicações.
a) I – árvore binária, II – árvore binária de busca, III – árvore binária de busca.
b) I - árvore binária de busca, II – árvore binária, III – árvore n-ária.
c) I – árvore n-ária, II – árvore binária, III – árvore binária de busca.
d) I – árvore n-ária, II – árvore binária, III – árvore n-ária.
e) I – árvore n-ária, II – árvore binária de busca, III – árvore binária.
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Mais conteúdos dessa disciplina
Listas_Mat00B20252 (1)- Screenshot_20250930_185418_Minha Estcio
- IMG-20250926-WA0089
- GUIA - LIBERAÇÃO DE PROCURAÇÃO ELETRÔNICA
- 456
- Cosmologia Observacional e Est
- Algoritmos e Estruturas de Dad
- tema_0387versao1_Marketing_baseado_em_comportam
- 329
- 1067
- História da Medicina e das Doe
- O fator de elasticidade é descontado sobre o valor de todas as amostras coletadas numa pesquisa imobiliária? Opção A A afirmação acima está correta Op
- o animador willis o'brien e seus colaboradores desenvolveram e aprimoraram diversas tecnicas, materiais e dispositivos para a nimaçao, stop morion ...
- - Conforme descrição contida na CBO, código 3518, os detetives particulares fazem parte da seguinte família ocupacional, composta por: Detetive pro...
- Sobre a travestilidade, é correto afirmar: Escolha uma opção: a. é sinônimo de não-binariedade; b. é espécie de transgeneridade; c. é espécie de...
- Assinale a alternativa que descreve O processo químico cuja principal característica é permitir a conversão de óleos líquidos e instáveis em gordur...
- Quando é a melhor época para realizar a poda em árvores? Questão 4Escolha uma opção: a. No inverno b. Sempre que houver necessidade estética c. No ver
- valor qu e indica de fidelidade do seguimento qual nome e dado?
- 2 MÚLTIPLA ESCOLHA 0/0,25 Considere a árvore binária representada abaixo e selecione a alternativa que mostra sua representação correta de acordo com
- A manipulação de listas em Python permite a realização de diversas operações, desde a criação até a manipulação de seus elementos. Ao criar uma lista,
- Sabe-se que a China é uma grande compradora dos produtos agrícolas e pecuários brasileiros. Dessa forma, imagine a seguinte situação e analise as asse
- Os ponteiros são variáveis especiais que armazenam o endereço de memória de outro valor. Eles permitem manipulação dinâmica de memória, passagem de pa
- A recursividade ocorre quando uma função chama a si mesma direta ou indiretamente. Essa técnica é útil para resolver problemas que podem ser divididos
- O termo “silenciamento pedagógico” está associado a: a. Envolvimento ativo de tutores mediadores na EaD. b. Adoção de metodologias participativ...
- Análise de Pesos de Estudantes
- Ler Kimetsu no Yaiba Manga Capítulo 150 em Português Grátis Online