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

Foram encontradas 4 questões

www.qconcursos.com
Q1021369
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2019 Banca: UFMG Órgão: UFMG Prova: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação |
Q1021369 Algoritmos e Estrutura de Dados

Indique o percurso dos nós em ordem simétrica da árvore binária abaixo:


Imagem associada para resolução da questão

Alternativas
Q1021370
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
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?

Alternativas
Q1021378
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2019 Banca: UFMG Órgão: UFMG Prova: UFMG - 2019 - UFMG - Técnico de Tecnologia da Informação |
Q1021378 Algoritmos e Estrutura de Dados
Sobre alocação sequencial e alocação encadeada de uma lista linear, é CORRETO afirmar:
Alternativas
Q1021379
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
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?
Alternativas
Respostas
1: C
2: B
3: D
4: A
www.qconcursos.com