Logo Passei Direto
Buscar
Comparando-se a busca por um elemento em uma AVL e em uma árvore binária de busca qualquer, pode-se afirmar que:

a. É impossível comparar o tempo da busca por um elemento em uma AVL e em uma árvore binária de busca qualquer.
b. No pior caso, a busca por um elemento em uma AVL consome tempo menor que a mesma busca em uma árvore binária de busca qualquer.
c. No pior caso, a busca por um elemento em uma árvore binária qualquer consome tempo menor que a mesma busca em uma AVL.
d. No pior caso, a busca por um elemento em uma árvore binária de busca qualquer consome tempo equivalente à mesma busca em uma AVL.
User badge image
Praticando Para Aprender

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para comparar a busca por um elemento em uma AVL e em uma árvore binária de busca qualquer, podemos afirmar que: d. No pior caso, a busca por um elemento em uma árvore binária de busca qualquer consome tempo equivalente à mesma busca em uma AVL.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-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!

Mais conteúdos dessa disciplina