questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2010Banca: FCCOrganização: MPE-RNDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Vetores | Estruturas de Dados
As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por
Ano: 2019Banca: Avança SPOrganização: Câmara Municipal de Taboão da Serra - SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados | Estruturas de Grafos | Estruturas de Árvores | Estruturas de Listas | Estruturas de Filas
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:
Ano: 2022Banca: QuadrixOrganização: CRMV-MSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas 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: 2018Banca: FAURGSOrganização: BANRISULDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Grafos
Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.
Ano: 2010Banca: CESPE / CEBRASPEOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo que não possui ciclos é chamado de conexo.
Ano: 2019Banca: IBFCOrganização: Prefeitura de Cruzeiro do Sul - ACDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Grafos | Estruturas de Dados
Sobre alguns tipos de estruturas de dados
utilizadas em computação, assinale a
alternativa incorreta.
Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Grafos | Estruturas 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:
Ano: 2024Banca: IV - UFGOrganização: UFGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Dados | Estruturas de Grafos | Estruturas de Filas | Técnicas de Hashing
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: 2023Banca: CESPE / CEBRASPEOrganização: TC-DFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas 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: 2012Banca: CESPE / CEBRASPEOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados
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.