Questão: Julgue os itens seguintes, relativos a grafos. Um algoritmo ...

visualize os detalhes da questão e sua resolução completa.

ID: 632511•
Informática•
Algoritmos•
CESPE CEBRASPE•
BASA AM•
Técnico Científico

Julgue os itens seguintes, relativos a grafos.

Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.

Questões Relacionadas

ID: 846363•
Informática•
Algoritmos•
CESPE CEBRASPE•
Ministério da Economia Tecnologia da Informação Usuário UX•
2020

Acerca de gestão da qualidade e suas ferramentas de análise e melhoria de processos, julgue o item a seguir.

Organograma é o mesmo que fluxograma e pode ser definido como um tipo de diagrama que representa a estrutura funcional de uma organização.

ID: 843393•
Informática•
Algoritmos•
FUNDATEC•
Câmara de Imbé RS Técnico de Informática•
2020

Na computação é usada muita lógica. Além de conhecimento de linguagens de programação, é necessário conhecer expressões lógicas. Considere os lados de um triângulo como A, B e C. Analise as afirmações abaixo:
Triângulo - figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero - um triângulo com três lados iguais. Triângulo isósceles - um triângulo com dois lados iguais. Triângulo escaleno - um triângulo com todos os lados diferentes.

Assinale a expressão lógica que está ERRADA.

ID: 835255•
Informática•
Algoritmos•
CESGRANRIO•
Banco da Amazônia Técnico Científico•
2021

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

ID: 632511• Informática• Algoritmos• CESPE CEBRASPE• BASA AM• Técnico Científico

ID: 632511•
Informática•
Algoritmos•
CESPE CEBRASPE•
BASA AM•
Técnico Científico