Questões de Concurso
Sobre grafos em algoritmos e estrutura de dados
Foram encontradas 93 questões
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49972
Algoritmos e Estrutura de Dados
Texto associado
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
Por meio de uma lista de adjacência, é possível representar um grafo acíclico.
Ano: 2009
Banca:
FCC
Órgão:
TJ-SE
Prova:
FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |
Q49622
Algoritmos e Estrutura de Dados
Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
EMBASA
Prova:
CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |
Q45186
Algoritmos e Estrutura de Dados
Texto associado
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Os polígonos A e B, na figura em questão, são ditos fechados; o polígono C é dito aberto.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
EMBASA
Prova:
CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |
Q45184
Algoritmos e Estrutura de Dados
Texto associado
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.
Na figura mostrada, existem dois nós.
Ano: 2009
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2009 - MPE-SE - Analista do Ministério Público – Especialidade Análise de Sistemas |
Q42923
Algoritmos e Estrutura de Dados
Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo
Ano: 2010
Banca:
FCC
Órgão:
AL-SP
Prova:
FCC - 2010 - AL-SP - Agente Técnico Legislativo Especializado - Tecnologia da Informação |
Q40379
Algoritmos e Estrutura de Dados
No âmbito das máquinas de estados, um relacionamento entre dois estados, indicando que um objeto em um determinado estado realizará certas ações e entrará em outro estado, dependendo da ocorrência de algum evento e da satisfação de alguma condição, é chamado de
Ano: 2009
Banca:
FCC
Órgão:
TRE-PI
Prova:
FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |
Q13889
Algoritmos e Estrutura de Dados
Grafo é um objeto formado por
Ano: 2024
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
UFOP
Prova:
FUNDEP (Gestão de Concursos) - 2024 - UFOP - Analista de Tecnologia da Informação |
Q2453276
Algoritmos e Estrutura de Dados
Analise o grafo a seguir.
Com base nesse grafo, assinale a alternativa correta.
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176952
Algoritmos e Estrutura de Dados
É uma linguagem de consulta que utiliza um modelo baseado em grafos:
Ano: 2016
Banca:
FCM
Órgão:
IF Farroupilha - RS
Prova:
FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733509
Algoritmos e Estrutura de Dados
A partir da análise do grafo abaixo,
é correto afirmar que:
Ano: 2014
Banca:
CESGRANRIO
Órgão:
IBGE
Prova:
CESGRANRIO - 2014 - IBGE - Analista Censitário de Geoprocessamento |
Q594927
Algoritmos e Estrutura de Dados
O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem
atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado
na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.
Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 8ª Região (PA e AP)
Prova:
CESPE - 2013 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q449363
Algoritmos e Estrutura de Dados
No grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.
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:
O nó 5 possui grau:
O nó 5 possui grau:
Conheça nossos planos