De acordo com Szwarcfiter e Markenzon (… (Marinha 2019)

Questões de Tecnologia da Informação · Marinha

Tecnologia da InformaçãoÁrvores e grafosMarinha 2019

Marinha

De acordo com Szwarcfiter e Markenzon (201 O), assinale a opção correta.

AUma árvore denominada balanceada, após inclusões, alterações e exclusões, não deve manter o custo dessas operações em O(log n).BA inserção de um novo elemento e a remoção de um elemento são as únicas operações básicas efetuadas com os dados de uma lista de prioridade.CNa busca digital a chave é constituída de um conjunto de caracteres ou dígitos definidos em um alfabeto apropriado.DNo processamento de cadeias, o problema de casamento de cadeias aparece, por exemplo, na transmissão de mensagens em uma rede, o qual tem como solução um método de força bruta.EUma árvore estritamente binária é aquela em que cada nó tem de Oa 2 nós.

Mais questões de Árvores e grafos

Fênix Instituto 2026Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:
FGV 2026A árvore rubro-negra é uma estrutura de dados de árvore autobalanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estru…
Vunesp 2026A teoria dos grafos é uma base importante para a com preensão das redes sociais. Os grafos são utilizados para analisar as redes e para entender os padrões de conexões, influência…
Fundatec 2026Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árv…
Fundatec 2026No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais da…

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