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

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:

Sua resposta

Mais questões de Árvores e grafos

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