Questões de Concurso

Câmara de Porto Velho - RO

Concurso: Câmara de Porto Velho - RO
Cargo: Técnico de Informática
Ano: 2026

Ano:

2026

Banca:

IBGP

Cargo:

Técnico de Informática

Disciplina: Não definido

FC531894

notificar erro

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:

(a)

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

(b)

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

(c)

Balanceamento é irrelevante para desempenho de busca.

(d)

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

(e)

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