Tecnologia da InformaçãoÁrvores e grafosACAFE 2024
CELESC
Questão de Tecnologia da Informação
A O algoritmo Round-Robin é aplicado ao escalonamento de tarefas, não sendo criado para ordenar valores ou informações, mas sim para distribuir o tempo de CPU entre diferentes tarefas. Sendo assim, não é um algoritmo de ordenação, somente de escalonamento. B, C, D e E – Todos os outros algoritmos são algoritmos clássicos da literatura sobre algoritmos e programação, cada qual com seu método de ordenação. BOAVENTURA NETTO, Paulo Oswaldo; JURKIEWICZ, Samuel. Introdução e Grafos: prática. São Paulo, SP: Blucher, 2009. ASCENCIO, Ana Fernanda Gomes; CAMPOS, Edilene Aparecida Veneruchi de. Fundamentos da programação de computadores: algoritmos, Pascal, C/C++ e Java. 2. ed. São Paulo, SP: Pearson Prentice Hall, 2007. DEITEL, Harvey M.; DEITEL, Paul J. C++ como programar. 5. ed. atual. São Paulo, SP: Pearson Prentice Hall, c2006. DROZDEK, Adam. Estrutura de dados e algoritmos em C++. São Paulo, SP: Pioneira Thomson Learning, 2002. Técnico Algoritmos e Programação Vetores e Matrizes Técnicas de ordenação Tipos de algoritmos de ordenação
Sobre o algoritmo Dijkstra, analise as afirmações a seguir: I. O algoritmo Dijkstra não permite descobrir o caminho mais curto. II. O algoritmo Dijkstra pode ser aplicado para otimização de rotas de pacotes em rede de computadores. III. O algoritmo Dijkstra não pode ser aplicado na resolução do problema do caixeiro viajante. IV. O algoritmo Dijkstra utiliza pesos nas ligações entre os nodos como critério para decisão. V. O algoritmo Dijkstra permite que os pesos entre as ligações sejam apenas distâncias em km. As afirmativas CORRETAS a respeito dessa métrica são:
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.

