Questões de Concurso sobre Árvore

Em relação a algoritmos de grafos, segundo Cormen (2012):

I - Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.

Il - O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.

III - O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.

CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.

Assinale a alternativa CORRETA:

A topologia de rede refere-se à forma como os nós e conexões são organizados física e logicamente em uma rede. A topologia em árvore pode ser identificada na seguinte afirmação:

Uma das formas de se realizar um agrupamento é por meio de técnicas de agrupamento baseadas em hierarquia, em que se pode criar estrutura hierárquica de acordo com a proximidade entre os indivíduos, o que resulta em uma árvore binária.

Considerando a estrutura de dados de árvore binária e sabendo que uma árvore binária possui 3 modos de percurso, a saber: Pré-Ordem, Ordem Simétrica (ou In-Ordem) e Pós-ordem; deseja-se desenvolver uma função usando a Linguagem de Programação C para imprimir todos os elementos de uma árvore binária, utilizando a ordem simétrica (ou In-Ordem). A título de ilustração, se considerarmos a árvore binária da figura abaixo, os elementos impressos em ordem simétrica seria: y i x j z k

O código abaixo representa a estrutura (struct) do nó da árvore. Qual alternativa permite imprimir a estrutura da árvore utilizando a ordem de percurso simétrica (ou In-Ordem).

Obs: considere a assinatura da função de imprimir como void p(A *a) e que “a” seja um ponteiro para o nó raiz de uma árvore binária válida.

Analise a seguinte figura que ilustra um exemplo de árvore binária completa e assinale a alternativa que apresenta corretamente os níveis conforme as variáveis apresentadas na imagem.

O visual da árvore de decomposição no Microsoft Power BI permite que o usuário visualize os dados em várias dimensões, agregando automaticamente os dados de entrada a partir de uma métrica.

Sobre essa visualização no Microsoft Power BI, assinale a alternativa correta.

A topologia de rede é a forma como os elementos de uma rede de comunicação estão organizados. A estrutura topológica pode ser representada física ou logicamente. Assinale a seguir a alternativa correta:

"Um nó central conecta hubs secundários. Esses hubs têm uma relação pai-filho com os dispositivos. Onde as ramificações se conectam estão os hubs secundários ou nós de controle e, em seguida, os dispositivos conectados são anexados aos branches."

O trecho acima diz respeito a qual topologia de rede?

A imagem abaixo corresponde a qual tipo de topologia de rede?

Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada:

“Nesse tipo de topologia cada nó (computador) se conecta a um nó central (comutador ou switch) utilizando uma conexão independente dos outros computadores. Ela é bastante utilizada atualmente, principalmente em redes de pequeno porte. É de fácil manutenção e de fácil identificação de problemas, entretanto, uma falha do nó central pode desativar toda a rede.”

O trecho acima diz respeito a qual topologia de rede?

Cada vez mais redes de sensores, em especial as sem fio, são utilizadas para monitorar fenômenos físicos ou ambientais. Diversas topologias podem ser empregadas nessas redes, como a

Topologia ou Tipologia é um termo utilizado para designar a configuração assumida pelos computadores de uma Rede, ou seja, a forma como estes estão interligados. As diferentes Topologias Físicas existentes para Redes Informáticas.

( I )Topologia em Barramento ou Bus.

( II )Topologia em Estrela ou Star.

( III )Topologia em Malha ou Mesh.

( IV )Topologia em Árvore.

Enumere as lacunas abaixo de acordo com os tipos de barramentos acima.

(__)É o tipo de configuração mais comum. A rede é organizada de forma que os nós sejam conectados a um hub central, que atua como um servidor. O hub gerencia a transmissão de dados pela rede. Ou seja, qualquer dado enviado pela rede viaja pelo hub central antes de terminar em seu destino.

(__)Também chamada de topologia de backbone, bus ou linha, orienta os dispositivos ao longo de um único cabo que vai de uma extremidade da rede à outra. Os dados fluirão ao longo do cabo conforme ele se desloca até seu destino.

(__)Os nós são interconectados. Os modos full-mesh conectam todos os dispositivos na rede diretamente. Os dados são entregues pela distância mais curta disponível para transmissão.

(__)Um nó central conecta hubs secundários. Esses hubs têm uma relação pai-filho com os dispositivos. O eixo central é como o tronco. Onde as ramificações se conectam estão os hubs secundários ou nós de controle e, em seguida, os dispositivos conectados são anexados aos branches.

Marque a alternativa CORRETA que corresponde a sequência de cima para baixo das lacunas acima.

Um nó pode estar diretamente conectado a um ou mais nós. Essa configuração também não precisa de um hub ou switch. Essas são características de uma rede em

Assinale a alternativa que preenche corretamente a lacuna do enunciado abaixo.

Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz.