Buscar

Considerando as informações, avalie as afirmacoes abaixo: I. Os nós são um dos blocos de construção de uma estrutura de dados, eles criam uma rede...

Considerando as informações, avalie as afirmacoes abaixo:

I. Os nós são um dos blocos de construção de uma estrutura de dados, eles criam uma rede completa em qualquer grafo.

II. As arestas basicamente conectam os nós em uma estrutura de dados de grafo.

III. Um caminho ou path em um grafo é um conjunto finito ou infinito de arestas que une a um conjunto de vértices.

IV. Em uma estrutura de dados não linear, os elementos são organizados linearmente ou sequencialmente.

É correto o que se afirma em:

Uma árvore binária cheia, é um tipo especial

Essa pergunta também está no material:

Atividade 3_ Estrutura de Dados
9 pág.

Estrutura de Dados I Faculdade das AméricasFaculdade das Américas

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada afirmação: I. Os nós são um dos blocos de construção de uma estrutura de dados, eles criam uma rede completa em qualquer grafo. Essa afirmação está incorreta. Os nós são de fato blocos de construção em estruturas de dados, mas eles não criam uma rede completa em qualquer grafo. Uma rede completa é um grafo no qual cada par de vértices é adjacente. II. As arestas basicamente conectam os nós em uma estrutura de dados de grafo. Essa afirmação está correta. As arestas são responsáveis por conectar os nós em uma estrutura de dados de grafo. III. Um caminho ou path em um grafo é um conjunto finito ou infinito de arestas que une a um conjunto de vértices. Essa afirmação está correta. Um caminho em um grafo é de fato um conjunto de arestas que conecta um conjunto de vértices. IV. Em uma estrutura de dados não linear, os elementos são organizados linearmente ou sequencialmente. Essa afirmação está incorreta. Em estruturas de dados não lineares, os elementos não são organizados linearmente ou sequencialmente, ao contrário das estruturas de dados lineares. Portanto, considerando as afirmações fornecidas, as corretas são a II e a III.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina