Logo Passei Direto
Buscar
Leia atentamente 0 que se afirma a seguir.
Para realizar buscas, as árvores binárias são mais eficientes do que outras estruturas como filas e pilhas. Diante disso, assinale a alternativa que explique corretamente a afirmativa apresentada.
a. A vantagem das árvores binárias está em sua aplicação, pois elas podem transformar qualquer linguagem em C + +.
b. A vantagem das árvores binárias está no seu eficiente tempo de busca quando a árvore está razoavelmente balanceada, 0 que equivale a dizer que as folhas em cada extremidade estão em igual profundidade.
c. Quando utilizamos árvores binárias, conseguimos reutilizar comandos que se repetem uma única vez, fazendo com que códigos sejam realizados dez vezes mais rápido que sem a utilização dela.
d. As árvores binárias podem ter 10 subárvores ligadas à raiz, por isso são mais eficientes que as demais, pois cada subárvore faz pesquisas em cada linha. Por isso, 0 código precisa ter somente 10 linhas, nem mais, nem menos.
e. A vantagem das árvores binárias é a separação de dígitos que facilitam as buscas, pois se a separação é feita, ocorre uma busca mais otimizada e ágil, visto que 0 tempo de pesquisa do código total diminui.
User badge image
Estudo Através de Questões

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada uma das alternativas para identificar a que explica corretamente a afirmativa sobre a eficiência das árvores binárias em buscas. a) A vantagem das árvores binárias está em sua aplicação, pois elas podem transformar qualquer linguagem em C++. - Esta afirmação não é verdadeira, pois a eficiência das árvores binárias não está relacionada à transformação de linguagens de programação. b) A vantagem das árvores binárias está no seu eficiente tempo de busca quando a árvore está razoavelmente balanceada, o que equivale a dizer que as folhas em cada extremidade estão em igual profundidade. - Esta afirmação é correta. Árvores binárias balanceadas permitem buscas mais rápidas, com complexidade média de O(log n). c) Quando utilizamos árvores binárias, conseguimos reutilizar comandos que se repetem uma única vez, fazendo com que códigos sejam realizados dez vezes mais rápido que sem a utilização dela. - Esta afirmação não é precisa e não reflete a eficiência das árvores binárias em buscas. d) As árvores binárias podem ter 10 subárvores ligadas à raiz, por isso são mais eficientes que as demais, pois cada subárvore faz pesquisas em cada linha. Por isso, o código precisa ter somente 10 linhas, nem mais, nem menos. - Esta afirmação é incorreta, pois árvores binárias têm no máximo 2 filhos por nó, e a afirmação sobre 10 subárvores é errada. e) A vantagem das árvores binárias é a separação de dígitos que facilitam as buscas, pois se a separação é feita, ocorre uma busca mais otimizada e ágil, visto que o tempo de pesquisa do código total diminui. - Embora mencione a busca, a explicação não é precisa e não reflete a verdadeira vantagem das árvores binárias. Portanto, a alternativa correta é: b) A vantagem das árvores binárias está no seu eficiente tempo de busca quando a árvore está razoavelmente balanceada, o que equivale a dizer que as folhas em cada extremidade estão em igual profundidade.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina