Um índice em memória para autocompletar nomes de documentos ...

Com base no mesmo assunto

Ano: 2026 Banca: IBGP Órgão: Câmara de Porto Velho - RO Prova: IBGP - 2026 - Câmara de Porto Velho - RO - Técnico em Informática |

Q3867983 Algoritmos e Estrutura de Dados

Um índice em memória para autocompletar nomes de documentos utiliza uma estrutura de árvore para buscas eficientes. O analista comparou árvore binária de busca (BST) com árvore balanceada.
É CORRETO afirmar que:

BST sempre garante O(log n) no pior caso, sem balanceamento.

Árvores balanceadas podem degradar para O(n) sempre.

Balanceamento é irrelevante para desempenho de busca.

Uma BST sem balanceamento pode degradar para O(n) no pior caso; balanceamento ajuda a manter O(log n).

Árvores não servem para busca, apenas para ordenação.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Um índice em memória para autocompletar nomes de documentos ...

Questões de assuntos semelhantes

Provas relacionadas