Questões de Concurso Público UFRN 2019 para Engenheiro - Engenharia da Computação

Foram encontradas 3 questões

www.qconcursos.com
Q1062076
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2019 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |
Q1062076 Algoritmos e Estrutura de Dados
A ordenação é uma operação comum em muitas aplicações. Muitos algoritmos foram desenvolvidos para executá-la. Sobre alguns desses algoritmos, é correto afirmar:
Alternativas
Q1062077
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas , Listas , Árvores
Ano: 2019 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |
Q1062077 Algoritmos e Estrutura de Dados
Estruturas de dados básicas como listas, filas e árvore são componentes fundamentais em muitos programas de computador. Sobre essas estruturas de dados, é correto afirmar:
Alternativas
Q1062078
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados , Grafos
Ano: 2019 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2019 - UFRN - Engenheiro - Engenharia da Computação |
Q1062078 Algoritmos e Estrutura de Dados

O código abaixo pode ser utilizado para atravessar um grafo.


Entrada: um gráfico G e um vértice v de G

Saída: todos os vértices alcançáveis de v marcados

função DFS(G,v):

marque v

para todas as arestas adjacentes a v, faça

se vértice w não estiver marcado, então

Chame recursivamente DFS(G,w)

fim se

fim para

fim função


Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo


Alternativas
Respostas
1: C
2: X
3: A
www.qconcursos.com