Questões de Algoritmos e Estrutura de Dados - Grafos para Concurso

Foram encontradas 89 questões

www.qconcursos.com
Q256400
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q256399
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q256398
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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.

Alternativas
Q253117
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos , Árvores ,
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:

Alternativas
Q215868
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
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ó é
Alternativas
Respostas
61: C
62: C
63: E
64: D
65: A
www.qconcursos.com