Leia o caso a seguir. Elaborado pelo(a)… (Instituto Verbena 2024)

Questões de Informática · Instituto Verbena

InformáticaEstruturas de dadosInstituto Verbena 2024

Pref Rio Branco (AC)

Leia o caso a seguir. Elaborado pelo(a) autor(a). Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que

Arealiza a busca em profundidade, verificando cada nó e seus descendentes, sem qualquer mecanismo de corte.Bverifica apenas os nós folha, pois estes contêm todas as chaves necessárias para a busca.Cdivide a árvore em sub árvores menores e realiza a busca sequencialmente em cada uma delas.Dcompara a chave de busca com a chave de cada nó visitado, descartando metade da árvore a cada passo.

Mais questões de Estruturas de dados

FAU UNICENTRO 2026Em Python, listas são:
Legalle 2026Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise verificou que dos requisitos, a es…
COMPEC UFAM 2026Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados hete…
Fundatec 2026Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto…
Fundatec 2026A BNCC Computação propõe o ensino de estruturas de dados básicas para que os estudantes desenvolvam a capacidade de abstrair e modelar o mundo real. Relacione a Coluna 1 à Coluna…

Ver as 1.100 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.