Logo Passei Direto
Buscar

Estrutura de Dados

ESTÁCIO EAD
COMPERVE - UFRN - Engenheiro - Engenharia da Computação - 2019)



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:


Busca em profundidade ou depth first search.


Busca melhor-primeiro ou best first search.


Busca em largura ou breadth first search.


Busca pelo caminho mínimo (shortest path).


Busca exaustiva ou brute force search.
User badge image
Rafael Martins

há 2 anos

User badge image
Rafael Martins

há 2 anos

COMPLEXIDADE DE ALGORITMOS SIMULADO AV
7 pág.

COMPLEXIDADE DE ALGORITMOS SIMULADO AV

ESTÁCIO

Respostas

User badge image

Ed Verified user icon

há 6 meses

O código apresentado implementa o algoritmo de Busca em Profundidade (Depth First Search - DFS). Esse algoritmo explora o grafo seguindo um caminho até o final antes de retroceder, marcando os vértices alcançados. Portanto, a resposta correta é: Busca em profundidade ou depth first search.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

O código apresentado implementa o algoritmo de Busca em Profundidade (DFS - Depth First Search). Esse algoritmo percorre o grafo a partir de um vértice inicial, marcando todos os vértices alcançáveis a partir dele. Ele utiliza uma abordagem de busca em profundidade, ou seja, explora o máximo possível de cada ramificação antes de voltar e explorar outras ramificações.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

COMPLEXIDADE DE ALGORITMOS SIMULADO AV
7 pág.

COMPLEXIDADE DE ALGORITMOS SIMULADO AV

ESTÁCIO

Mais perguntas desse material

Analise as seguintes afirmacoes relacionadas a conceitos básicos sobre Programação:
Indique a opção que contenha todas as afirmações verdadeiras.
I. Um procedimento é um conjunto de comandos para uma tarefa específica referenciada por um nome no algoritmo principal, retornando um determinado valor no seu próprio nome.
II. Podem-se inserir módulos em um algoritmo. Para isso, pode-se utilizar 'Procedimentos' ou 'Funções'. As ações das 'Funções' e dos 'Procedimentos' são hierarquicamente subordinadas a um módulo principal.
III. Cada 'Função' ou 'Procedimento' pode utilizar constantes ou variáveis do módulo principal ou definir suas próprias constantes ou variáveis.
IV. Uma variável global indica o endereço onde um valor é armazenado na memória do computador, enquanto um ponteiro representa um valor numérico real.
I e II.
III e IV.
II e IV.
I e III.
II e III.

Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados,
é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória:
procedimentais
aleatórias
espalhadas
flexíveis
adjacentes

Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início se x = 1 então retorne -x senão retorne -5 * recursiva(x - 1) + x fimse fimfuncao
Qual é o valor retornado pela função se ela for chamada com x = 4?
56
143
164
-143
-56

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Somente a afirmativa I está correta.
Somente as afirmativas I e II estão corretas.
Somente as afirmativas II e III estão corretas.
Todas as afirmativas estão corretas.
Somente a afirmativa II está correta.

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para situações específicas.
Sobre algoritmos de ordenação, analise as seguintes afirmativas: Está(ão) correta(s) a(s) afirmativa(s):
I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.
II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores.
III. O algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.
I e II
I apenas
II apenas
I e III
I, II e III

Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem".
Nesse caso, a árvore binária terá como raiz:
o átomo sen.
o átomo a.
o átomo *.
o átomo j.
o átomo +.

Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir: void ordem (no *arvore) { if (arvore != NULL) { printf ( "%d", arvore -> chave); ordem ( arvore -> esq ); ordem ( arvore -> dir ); } }
ABCDEXY
ABDCEYX
CBDAXEY
AEXYBCD
YXEABBC

(CESPE/CEBRASPE - IFF - Professor - Engenharia da Computação - 2018)
Considerando o grafo precedente, assinale a opção correta:
Os nós 1 e 4 são adjacentes.
Os arcos a1 e a2 são arcos irmãos.
O nó 5 é adjacente a si mesmo.
O grafo não pode ser classificado como conexo.
Os nós 2 e 3 têm grau 3.

Mais conteúdos dessa disciplina