Questões da Prova CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados

Foram encontradas 26 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q256403
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
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 |
Q256403 Algoritmos e Estrutura de Dados
Acerca do tipo de dados árvore, julgue os próximos itens.


Quando não é possível prever antecipadamente quantos nós serão necessários para a criação e utilização de uma árvore binária, utilizam-se, na sua implementação, listas encadeadas.

Alternativas
Q256402
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 |
Q256402 Algoritmos e Estrutura de Dados
Um grafo completo contém pelo menos um subgrafo ponderado.

Alternativas
Q256401
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 |
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.

Alternativas
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
Respostas
21: C
22: E
23: C
24: C
25: C
www.qconcursos.com