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
Mais conteúdos dessa disciplina
Se uma Trie contem as palavras casa, cabra e carro, qual e o prefixo compartilhado entre todas?
a) ca
b) cas
c) car
d) cab- O que significa compressao em Tries (Trie compactada ou Radix Tree)?
a) Todas as palavras sao armazenadas em um unico no.
b) Nos que possuem apenas...
- Em uma Trie de 26 letras, se um no possui todos os filhos preenchidos, quantos ponteiros ele contem?
a) 25
b) 26
c) 27
d) 24
- Qual aplicacao e mais adequada para Tries?
a) Busca de palavras em dicionarios ou autocompletar em sistemas de texto.
b) Armazenamento de dados num...
- Durante a remocao de uma palavra em uma Trie, qual e uma etapa critica para manter a eficiencia da estrutura?
a) Substituir todos os nos por novos ...
- Qual e a principal caracteristica de uma arvore AVL em comparacao com outras arvores balanceadas?
A) Permite nos com qualquer numero de filhos.
B) ...
- Qual e a principal desvantagem de uma Trie em comparacao a uma tabela hash?
a) Nao permite buscas rapidas.
b) Pode consumir mais memoria devido a e...
- Em uma arvore balanceada, por que operacoes de insercao e remocao podem envolver rotacoes?
A) Para reorganizar os valores das chaves sem alterar a ...
- O que ocorre ao inserir a palavra "gato" em uma Trie que ja contem "galho"?
a) Os caminhos para "gato" e "galho" sao completamente separados.
b) Os...
- Qual das seguintes afirmacoes sobre Tries e verdadeira?
a) Elas nao permitem palavras duplicadas.
b) Cada palavra e armazenada em um unico no.
c) E...
- Qual e o criterio de balanceamento utilizado em arvores B?
A) Diferenca de altura entre subarvores esquerda e direita de cada no.
B) Numero minimo ...
- O que significa dizer que uma arvore Red-Black e "aproximadamente balanceada"?
A) Que a altura de todas as subarvores e exatamente igual.
B) Que a ...
- Em uma Trie, qual estrutura de dados e comumente usada para armazenar os filhos de cada no?
a) Vetores ou arrays indexados pelo caractere.
b) Pilha...
- Aula_02_-_Resoluo_de_problemas_por_meio_de_busca
- Gabarito Prova Computação em Nuvem