Questões

Total de Questões Encontradas: 25

Texto Associado Texto Associado
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.
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação à estrutura de dados, julgue os próximos itens.
Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os itens seguintes, relativos a grafos.
Um grafo completo contém pelo menos um subgrafo ponderado. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os itens seguintes, relativos a grafos.
Uma árvore de espalhamento de um grafo ponderado conectado é mínima se a soma dos pesos de todas as arestas for mínima. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os itens seguintes, relativos a grafos.
Um grafo não direcionado é dito conectado quando há pelo menos um caminho entre dois vértices quaisquer do grafo. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os itens seguintes, relativos a grafos.
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. 
C
Certo
E
Errado
Texto Associado Texto Associado
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. 
C
Certo
E
Errado
Ano: 2012 Banca: CESPE Órgão: TJ-AC Prova: Analista Judiciário - Analista de Sistemas
Texto Associado Texto Associado
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Define-se um grafo como fortemente conexo se todos os nós puderem ser atingidos a partir de qualquer outro nó.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.
Considere que o grafo não orientado representado na figura abaixo possua as seguintes características:

G1 = (V1, A1)
V1 = {A, B, C, D}
A1 = {(A, C), (A, D), (B, C), (B, D), (A,B)}.
Imagem da Questão
Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
C
Certo
E
Errado
Ano: 2010 Banca: ESAF Órgão: CVM Prova: Analista - Analista de Sistemas
Assinale a opção correta.
A
Um nodo indicador de janelas armazena um valor especial chamado high window (HW).
B
Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.
C
Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.
D
Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).
E
Um nodo cabeça armazena um valor especial chamado strong head (SH).
Página 2 de 3