Questões de Algoritmos e Estrutura de Dados - Grafos para Concurso - Página 4

Q1196734

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-MS

Q1196734 Algoritmos e Estrutura de Dados

Acerca de tipos básicos de estruturas de dados, assinale a opção correta.

A

Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out).

B

Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura.

C

Nos grafos, devido à sua estrutura, não há operações possíveis para a determinação de vértices adjacentes, somente os vértices que estão no início (topo) e no fim (base) podem ser determinados.

D

Nas estruturas do tipo árvores, as operações push ( ) e pop ( ) permitem retirar e inserir nós, respectivamente.

E

Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q345176

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |

Q345176 Algoritmos e Estrutura de Dados

Texto associado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.

Imagem 004.jpg

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q317172

Ano: 2012 Banca: EXATUS Órgão: DETRAN-RJ Prova: EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |

Q317172 Algoritmos e Estrutura de Dados

Observe o seguinte grafo:

Imagem 001.jpg

O nó 5 possui grau:

A

1

B

2

C

3

D

4

Q299200

Ano: 2012 Banca: UNEMAT Órgão: CEPROMAT Prova: UNEMAT - 2012 - CEPROMAT - Analista de Tecnologia da Informação |

Q299200 Algoritmos e Estrutura de Dados

Assinale a alternativa que indica a complexidade ciclomática do grafo.

A

8 (oito).

B

7 (sete).

C

5 (cinco).

D

4 (quatro).

E

3 (três).

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q291583

Ano: 2012 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |

Q291583 Algoritmos e Estrutura de Dados

A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades.

A partir dos dados da tabela, conclui-se que

A

a menor distância entre as cidades A e F é de 15 km.

B

o menor caminho entre as cidades A e D é de 2 km.

C

um viajante deverá passar obrigatoriamente na cidade C, para percorrer o menor caminho entre as cidades A e F.

D

um viajante deverá se deslocar na sequência A – B – E – F, para percorrer o menor caminho entre as cidades A e F.

E

um viajante terá que se deslocar 5 km, para percorrer o menor caminho entre a cidade B e a cidade E.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q290913

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AC Prova: CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |

Q290913 Algoritmos e Estrutura de Dados

Julgue os itens a seguir, relativos aos tipos básicos de estruturas.

Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q256682

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256682 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q256676

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256676 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados, julgue os próximos itens.

Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q256402

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256402 Algoritmos e Estrutura de Dados

Um grafo completo contém pelo menos um subgrafo ponderado.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q256401

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256401 Algoritmos e Estrutura de Dados

Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q256400

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256400 Algoritmos e Estrutura de Dados

Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q256399

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256399 Algoritmos e Estrutura de Dados

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.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q256398

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256398 Algoritmos e Estrutura de Dados

Julgue os itens seguintes, relativos a grafos.

A implementação de um grafo do tipo ponderado e direcionado na forma de uma matriz de adjacência utiliza menor quantidade de memória que a implementação desse mesmo grafo na forma de uma lista encadeada.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q253117

Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |

Q253117 Algoritmos e Estrutura de Dados

As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:

A

É um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.

B

Uma árvore com n vértices possui n-1 arestas.

C

Toda árvore é um grafo, mas nem todo grafo é uma árvore.

D

É um grafo conexo que admite ciclos.

E

Uma união disjunta de árvores forma uma floresta

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q215868

Ano: 2012 Banca: FCC Órgão: TCE-AP Prova: FCC - 2012 - TCE-AP - Analista de Controle Externo - Tecnologia da Informação |

Q215868 Algoritmos e Estrutura de Dados

Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é

A

o número de arcos incidentes nesse nó.

B

um número associado ao arco, também chamado de peso.

C

a distância entre este nó e um outro nó qualquer do grafo.

D

a posição deste nó em relação ao nó raiz do grafo

E

o número de pares ordenados que formam o arco.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q213493

Ano: 2012 Banca: FCC Órgão: TRT - 11ª Região (AM e RR) Prova: FCC - 2012 - TRT - 11ª Região (AM e RR) - Analista Judiciário - Tecnologia da Informação |

Q213493 Algoritmos e Estrutura de Dados

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo

A

predecessor.

B

adjacente.

C

incidente.

D

ponderado.

E

orientado.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q213178

Ano: 2012 Banca: FCC Órgão: TRT - 11ª Região (AM e RR) Prova: FCC - 2012 - TRT - 11ª Região (AM e RR) - Técnico Judiciário - Tecnologia da Informação |

Q213178 Algoritmos e Estrutura de Dados

A estrutura de dados chamada grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). Cada arco em um grafo é especificado por um par de nós. Se os pares de nós que formam o arco forem pares ordenados, diz-se que o grafo é

A

incidente.

B

ponderado.

C

adjacente.

D

orientado.

E

sucessor.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q204379

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: BRB Prova: CESPE - 2011 - BRB - Analista de Tecnologia da Informação |

Q204379 Algoritmos e Estrutura de Dados

Texto associado

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

A árvore geradora mínima de um grafo conexo não direcionado construída com o algoritmo de Kruskal é única. Nessa árvore geradora mínima, a substituição de arestas de mesmo peso não afetará o custo total da árvore.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q103168

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103168 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q449585

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449585 Algoritmos e Estrutura de Dados

Com relação aos grafos ilustrados nas figuras I e II acima e no que se refere à teoria dos grafos, assinale a opção correta.

A

Os dois grafos são circuitos.

B

Ambos os grafos são regulares.

C

As matrizes de adjacências dos dois grafos são distintas.

D

Ambos os grafos são isomórficos.

E

Os dois grafos são completos.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre grafos em algoritmos e estrutura de dados

Foram encontradas 97 questões