Tecnologia da InformaçãoÁrvores e grafosZAMBINI 2010
PRODESP
Questão de Tecnologia da Informação
JUSTIFICATIVA: Resposta C As filas são estruturas baseadas no princípio FIFO (first in, first out), assim sendo seriam retirados, em ordem, respeitando esse princípio, primeiro o 4, segundo o 5 e terceiro o 8. Já na pilha que é baseada no princípio LIFO (last in, first out), sairiam em ordem, primeiro o 15, segundo o 2 e em terceiro o 11. Paul E. Black (ed.), Data structure. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology, 2004. Versão online . Data structure. Encyclopædia Britannica (2009) Online h t t p : / / p t . w i k i p e d i a . o r g / w / index.php?title=Estrutura_de_dados&oldid=20395428
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.


