Tecnologia da InformaçãoÁrvores e grafosINEP (ENEM) 2014
ENADE
Questão de Tecnologia da Informação
ĮŐƵƌĂ Ă ƐĞŐƵŝƌ ĂƉƌĞƐĞŶƚĂ ƵŵĂ ĄƌǀŽƌĞ ďŝŶĄƌŝĂ ĚĞ ƉĞƐƋƵŝƐĂ͕ ƋƵĞ ŵĂŶƚĠŵ Ă ƐĞŐƵŝŶƚĞ ƉƌŽƉƌŝĞĚĂĚĞ ĨƵŶĚĂŵĞŶƚĂů͗ Ž ǀĂůŽƌ ĂƐƐŽĐŝĂĚŽ ă ƌĂŝnj Ġ ƐĞŵƉƌĞ ŵĞŶŽƌĚŽƋƵĞŽǀĂůŽƌĚĞƚŽĚŽƐŽƐŶſƐĚĂƐƵďĄƌǀŽƌĞ ăĚŝƌĞŝƚĂĞƐĞŵƉƌĞŵĂŝŽƌĚŽƋƵĞŽǀĂůŽƌĚĞƚŽĚŽƐŽƐ ŶſƐĚĂƐƵďĄƌǀŽƌĞăĞƐƋƵĞƌĚĂ͘ 15 10 20 7 13 17 25 14 ŵƌĞůĂĕĆŽăĄƌǀŽƌĞĂƉƌĞƐĞŶƚĂĚĂŶĂĮŐƵƌĂ͕ĂǀĂůŝĞĂƐ ĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘ /͘ ĄƌǀŽƌĞ ƉŽƐƐƵŝ Ă ǀĂŶƚĂŐĞŵ ĚĞ ƌĞĂůŝnjĂƌ Ă ďƵƐĐĂĚĞĞůĞŵĞŶƚŽƐĚĞĨŽƌŵĂĞĮĐŝĞŶƚĞ͕ĐŽŵŽ ĂďƵƐĐĂďŝŶĄƌŝĂĞŵƵŵǀĞƚŽƌ͘ //͘ ĄƌǀŽƌĞĞƐƚĄĚĞƐďĂůĂŶĐĞĂĚĂ͕ƉŽŝƐĂƐƵďĄƌǀŽƌĞ ĚĂĞƐƋƵĞƌĚĂƉŽƐƐƵŝƵŵŶƷŵĞƌŽĚĞŶſƐŵĂŝŽƌ ĚŽƋƵĞĂƐƵďĄƌǀŽƌĞĚĂĚŝƌĞŝƚĂ͘ ///͘ YƵĂŶĚŽ Ă ĄƌǀŽƌĞ Ġ ƉĞƌĐŽƌƌŝĚĂ ƵƟůŝnjĂŶĚŽ Ž ŵĠƚŽĚŽ ĚĞ ĐĂŵŝŶŚĂŵĞŶƚŽ ƉſƐͲŽƌĚĞŵ͕ ŽƐ ǀĂůŽƌĞƐ ƐĆŽ ĞŶĐŽŶƚƌĂĚŽƐ Ğŵ ŽƌĚĞŵ ĚĞĐƌĞƐĐĞŶƚĞ͘ /s͘ K ŶƷŵĞƌŽ ĚĞ ĐŽŵƉĂƌĂĕƁĞƐ ƌĞĂůŝnjĂĚĂƐ Ğŵ ĨƵŶĕĆŽĚŽŶƷŵĞƌŽŶĚĞĞůĞŵĞŶƚŽƐŶĂĄƌǀŽƌĞ ĞŵƵŵĂďƵƐĐĂďŝŶĄƌŝĂƌĞĂůŝnjĂĚĂĐŽŵƐƵĐĞƐƐŽ ĠK;ůŽŐŶͿ͘ ĐŽƌƌĞƚŽĂƉĞŶĂƐŽƋƵĞƐĞĂĮƌŵĂĞŵ
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.