Questões de Tecnologia da Informação · ITA
Tecnologia da InformaçãoÁrvores e grafosITA 2025
ITA
Questão de Tecnologia da Informação
9 Para as questões 13, 14, 15 e 16, entre as seguintes estruturas de dados: 1. Árvore de busca balanceada 2. Árvore de busca não balanceada 3. Vetor de elementos ordenados 4. Lista ligada de elementos ordenados 5. Lista duplamente ligada de elementos ordenados
Quantas permitem percorrer os elementos tanto em ordem crescente quanto decrescente em O(n) tempo e O(log n) espaço adicional, no pior caso?
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.