Questões de Concurso
Comentadas sobre grafos em algoritmos e estrutura de dados
Foram encontradas 62 questões
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072548
Algoritmos e Estrutura de Dados
A Teoria dos Grafos é uma área da matemática
aplicada amplamente utilizada em várias
disciplinas de informática e gestão. Considere os
conceitos de grafos, caminhos mínimos e
algoritmos de otimização. Qual das seguintes
afirmações é correta em relação ao uso da
matemática em algoritmos de grafos?
Ano: 2024
Banca:
IV - UFG
Órgão:
UFG
Prova:
IV - UFG - 2024 - UFG - Técnico de Tecnologia da Informação |
Q3026350
Algoritmos e Estrutura de Dados
Considere um cenário onde é necessário armazenar e
acessar rapidamente dados não ordenados, mas que
podem conter chaves duplicadas. Qual estrutura de dados é
adequada para esse propósito, permitindo acesso eficiente
e suporte a chaves duplicadas?
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 9 - TI / Infraestrutura e Segurança - Tarde |
Q2518838
Algoritmos e Estrutura de Dados
Considere uma árvore que contém todo e qualquer nó em um
grafo, mais formalmente, uma spanning tree de um grafo G = (N,
E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é
conectado, G' não contém nenhum ciclo e G' contém todos os
nós originais em G.
Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
Ano: 2024
Banca:
FGV
Órgão:
Câmara de Fortaleza - CE
Prova:
FGV - 2024 - Câmara de Fortaleza - CE - Analista de Informática |
Q2458852
Algoritmos e Estrutura de Dados
No contexto de estrutura de dados, um grafo que consiste em um
conjunto de vértices e um conjunto de arestas relacionadas entre
esses vértices, onde não há nenhum ciclo direcionado, é um
Ano: 2023
Banca:
CONSULPAM
Órgão:
Prefeitura de Araraquara - SP
Prova:
CONSULPAM - 2023 - Prefeitura de Araraquara - SP - Analista de Suporte em Tecnologia da Informação |
Q2428564
Algoritmos e Estrutura de Dados
Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.
Q2411172
Algoritmos e Estrutura de Dados
Em teoria dos grafos, um grafo conexo e acíclico é definido como:
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Técnico Judiciário - Área de Apoio Especializado - Especialidade Desenvolvimento de Sistemas da Informação |
Q2386391
Algoritmos e Estrutura de Dados
Grafo é um conjunto de vértices (ou nós),
interconectados dois a dois por arestas. Em
uma estrutura de dados de grafo, assinale a
alternativa que apresenta o que representa as
arestas nesta estrutura.
Ano: 2024
Banca:
IV - UFG
Órgão:
Câmara de Anápolis - GO
Prova:
CS-UFG - 2024 - Câmara de Anápolis - GO - Analista Administrativo - Analista de Sistemas |
Q2376985
Algoritmos e Estrutura de Dados
Qual é a quantidade máxima de arestas que um grafo G com
100 vértices deve ter para que G seja conexo e acíclico?
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
TC-DF
Prova:
CESPE / CEBRASPE - 2023 - TC-DF - Auditor de Controle Externo – Área Especializada – Especialidade Tecnologia da Informação – Orientação Sistemas de TI |
Q2341108
Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito de elasticsearch e grafos.
Em um grafo, um componente conectado é um conjunto de
vértices que estão conectados entre si.
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
IF-PA
Prova:
Instituto Consulplan - 2023 - IF-PA - Analista de Tecnologia da Informação/Desenvolvimento de Sistemas |
Q2164127
Algoritmos e Estrutura de Dados
Os grafos são uma estrutura de dados usada para representar
um modelo em que existem relações entre os objetos de uma
certa coleção. Descreve corretamente o conceito de grafo em
estruturas de dados:
Q2070214
Algoritmos e Estrutura de Dados
Leia a frase abaixo referente aos conceitos
básicos sobre Estruturas de Dados.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
"Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"
Assinale a alternativa que preencha corretamente a lacuna.
Q1909612
Algoritmos e Estrutura de Dados
Julgue o item, relativos aos conceitos de programação e às estruturas de dados.
A estrutura na qual cada elemento pode ter vários
antecessores e vários sucessores recebe o nome de
grafo.
Ano: 2021
Banca:
CESPE / CEBRASPE
Órgão:
SERPRO
Prova:
CESPE / CEBRASPE - 2021 - SERPRO - Analista - Especialização: Ciência de Dados |
Q1754022
Algoritmos e Estrutura de Dados
Texto associado
A respeito de conceitos de NoSQL orientado a grafos, orientado a
documentos e orientado a colunas, julgue o item a seguir.
A compactação, recurso para otimizar espaço de
armazenamento, é um processo pelo qual o HBase se utiliza
das probabilidades da ocorrência de símbolos e de palavras
em um conjunto de dados, para determinar quantos bits serão
utilizados para cada símbolo.
Ano: 2019
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AM
Prova:
CESPE / CEBRASPE - 2019 - TJ-AM - Assistente Judiciário - Suporte ao Usuário de Informática |
Q1318277
Algoritmos e Estrutura de Dados
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
Na estrutura do tipo grafo, cada elemento indica o próximo
elemento, seja aquele que o antecede ou aquele que
é seu sucessor, e cada elemento está associado a somente
um antecessor e a vários sucessores.
Q1293753
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados que consiste em um
conjunto finito de nós e arestas interligando os nós.
Assinale a alternativa que apresenta uma estrutura de dados que corresponde a essa definição.
Assinale a alternativa que apresenta uma estrutura de dados que corresponde a essa definição.
Ano: 2019
Banca:
Avança SP
Órgão:
Câmara Municipal de Taboão da Serra - SP
Prova:
Avança SP - 2019 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |
Q1281856
Algoritmos e Estrutura de Dados
Considerando uma estrutura de dados do tipo
“lista”, se tanto as operações de inserção
quanto as operações de remoção são realizadas
somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:
Q1196734
Algoritmos e Estrutura de Dados
Acerca de tipos básicos de estruturas de dados, assinale a opção correta.
Q1188897
Algoritmos e Estrutura de Dados
O jantar dos filósofos, formulado por Dijkstra, é um problema clássico da teoria de Sistemas Operacionais. Assinale a alternativa que melhor apresenta o tipo de contexto onde o problema do jantar dos filósofos é empregado.
Ano: 2019
Banca:
IBFC
Órgão:
Prefeitura de Cruzeiro do Sul - AC
Prova:
IBFC - 2019 - Prefeitura de Cruzeiro do Sul - AC - Analista de Sistemas |
Q1168037
Algoritmos e Estrutura de Dados
Sobre alguns tipos de estruturas de dados
utilizadas em computação, assinale a
alternativa incorreta.
Ano: 2018
Banca:
INSTITUTO AOCP
Órgão:
UFOB
Prova:
INSTITUTO AOCP - 2018 - UFOB - Técnico de Tecnologia da Informação |
Q1130982
Algoritmos e Estrutura de Dados
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.
Especificamente entre os algoritmos
utilizados para solucionar problemas de
redes de computadores, estão os algoritmos
Dijkstra, Bellman-Ford e suas variações.
Conheça nossos planos