Logo Passei Direto
Buscar
Em 1962, dois cientistas da computação, mudaram para sempre 0 cenário das estruturas da Arvore de Pesquisa Binaria quando criaram uma arvore revolucionária de auto-equilibrio que alcança a pior complexidade temporal de O (log n ). Assinale a alternativa com os respectivos nomes desses cientistas. A Nenhuma das alternativas B Georgy Adelson e Valiston. C Adelson e Velsky. D Georgy Adelson Velsky e Evgenii Landis. E Evgenii Landis e Frederic.
User badge image
Adriano almeida

ontem

Respostas

User badge image

Ed Verified user icon

ontem

A árvore de pesquisa binária auto-equilibrada mencionada na sua pergunta é conhecida como Árvore AVL, que foi desenvolvida por dois cientistas da computação em 1962. Os nomes corretos são Georgy Adelson-Velsky e Evgenii Landis. Analisando as alternativas: A) Nenhuma das alternativas - Não é correta, pois existem alternativas corretas. B) Georgy Adelson e Valiston - Não é correta, pois o nome correto é Adelson-Velsky. C) Adelson e Velsky - Não é a forma completa dos nomes, mas é uma aproximação. D) Georgy Adelson Velsky e Evgenii Landis - Esta é a alternativa correta, pois menciona os nomes completos e corretos. E) Evgenii Landis e Frederic - Não é correta, pois Frederic não está relacionado à criação da árvore AVL. Portanto, a alternativa correta é: D) Georgy Adelson Velsky e Evgenii Landis.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina