Buscar

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém n...

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
a) se somente as afirmativas I e II estiverem corretas.
b) se somente a afirmativa I estiver correta.
c) se somente as afirmativas II e III estiverem corretas.
d) se somente as afirmativas I e III estiverem corretas.
e) se todas as afirmativas estiverem corretas.

Essa pergunta também está no material:

ALGORITMOSECOMPLEXIDADE
6 pág.

Complexidade de Algoritmos Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

A resposta correta é a alternativa (d) se somente as afirmativas I e III estiverem corretas. A afirmativa I está correta, pois a árvore AVL é uma árvore binária com uma condição de balanço, mas não é completamente balanceada. A afirmativa III também está correta, pois em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são menores que a chave da raiz.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais