Questões UFMG 2019 para Técnico de Tecnologia da Informação

Q1021370

Ano: 2019 Banca: UFMG Órgão: UFMG Prova: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação |

Q1021370 Algoritmos e Estrutura de Dados

Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,

Imagem associada para resolução da questão

Qual a complexidade de pior caso deste algoritmo?

O(n² )

O(n³ )

O(n)

O(logn)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1021379

Ano: 2019 Banca: UFMG Órgão: UFMG Prova: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação |

Q1021379 Algoritmos e Estrutura de Dados

O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com uma certa complexidade. Qual é esse problema e qual é essa complexidade?

Problema do caminho mínimo com complexidade O (m + n log n) em que m é o número de arestas e n é o número de vértices.

Problema do caminho mínimo com complexidade O (n!) em que n é o número de vértices.

Problema da mochila com complexidade O (m * n) em que m é o número de arestas e n é o número de vértices.

Problema da mochila com complexidade O (m!) em que m é o número de arestas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

CHEGA DE ADIAR SEUS SONHOS! ❌

CHEGA DE ADIAR SEUS SONHOS! ❌

Questões de Concurso Público UFMG 2019 para Técnico de Tecnologia da Informação

Foram encontradas 2 questões