Início
Questões
Simulados
Provas
Mapas
Apostilas
Mais
Notícias Dicas Material grátis
🔍

Questões Informática Dados

Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:

Responda: Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas: 1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.

Q639917 | Informática, Dados, Técnico em Coordenação Pedagógica, SENAC PE, IPAD

Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:

1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.

2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.

3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.

Está(ão) incorreta(s):

a) 1, apenas.
b) 1 e 2, apenas.
c) 1 e 3, apenas.
d) 2 e 3, apenas.
e) 1, 2 e 3.

Mais questões de Informática x Dados ...

1 Q620503 | Informática, Dados, Analista de Sistemas Júnior, Petrobras, CESGRANRIO

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que

a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c) a primeira afirmação é verdadeira, e a segunda é falsa.
d) a primeira afirmação é falsa, e a segunda é verdadeira.
e) as duas afirmações são falsas.

2 Q623861 | Informática, Dados, Analista Técnico Administrativo C2, Ministério das Cidades, CETRO

Quanto aos mecanismos de busca para redes peer-to-peer (P2P), analise as assertivas abaixo.

I. Transmissão de inundação de consultas: este mecanismo envia a consulta para pares específicos considerados possíveis locais onde o recurso pode ser encontrado.

II. Sistemas de seleção por encaminhamento: quando um par realiza uma consulta, ela é transmitida para todos os seus pares vizinhos. Se um par vizinho não fornecer resultados, então esta consulta é transmitida para os pares vizinhos do vizinho. Se o recurso for encontrado, aquele par envia uma mensagem para o par que originou a consulta, indicando que encontrou resultados para a consulta e, então, estabelece uma conexão P2P.

III. Redes de hash table descentralizada: cada arquivo armazenado no sistema possui uma identidade (id) única do seu conteúdo, sendo utilizada para identificá-lo e localizá-lo, o que torna a localização mais rápida e impede uma busca nebulosa (fuzzy) dentro da rede, de forma que, se um par procura um arquivo de um outro par, ele obrigatoriamente deverá ter uma identificação adequada para poder receber o arquivo.

É correto o que se afirma em

a) I, apenas.
b) II, apenas.
c) III, apenas.
d) I e II, apenas.
e) I, II e III.

3 Q639086 | Informática, Dados, VUNESP

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 essa estrutura é conhecida como

a) fila.
b) grafo.
c) pilha.
d) árvore.
e) lista ligada.

4 Q623289 | Informática, Dados, Técnico Científico, BASA AM, CESGRANRIO

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)

INSERE (3)

RETIRA ( )

INSERE (1)

RETIRA ( )

INSERE (4)

INSERE (5)

RETIRA ( )

RETIRA ( )

levará a uma fila no estado

a) 1 2 3 4 5
b) 2 3 1 4 5
c) 3 1 4
d) 4 5
e) 5

5 Q636858 | Informática, Dados, Programador, TCE AL, FCC

A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico

a) condicional.
b) faça enquanto.
c) seqüencial.
d) de repetição.
e) de seleção.

Acesse milhares de questões comentadas e simulados prontos. Estude online ou baixe em PDF para se preparar em qualquer hora e lugar!

Conteúdos

Questões Comentadas
Simulados
Provas anteriores
Material grátis
Dicas
Notícias
Ranking

Plataforma

Cadastre-se
Entrar
Recuperar senha
Planos
Sobre nós
Contato
Políticas

© Gabarite Questões - 2010-2025. Todos direitos reservados

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.