
Por Camila Duarte em 05/01/2025 16:12:08🎓 Equipe Gabarite
Gabarito: c)
As estruturas de dados mencionadas nos itens I, II, III e IV estão associadas, respectivamente, a vetor, lista, árvore e grafo.
- Item I: Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados, refere-se ao vetor.
- Item II: Estrutura de dados linear e dinâmica quando encadeada, apresentando um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento, refere-se à lista.
- Item III: Os elementos associados a cada nó são habitualmente chamados de filhos desses nós, podendo existir nós sem filhos, refere-se à árvore.
- Item IV: Tipicamente uma representação de vértices ligados por arestas que eventualmente podem ser direcionadas por meio de setas, refere-se ao grafo.
As estruturas de dados mencionadas nos itens I, II, III e IV estão associadas, respectivamente, a vetor, lista, árvore e grafo.
- Item I: Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados, refere-se ao vetor.
- Item II: Estrutura de dados linear e dinâmica quando encadeada, apresentando um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento, refere-se à lista.
- Item III: Os elementos associados a cada nó são habitualmente chamados de filhos desses nós, podendo existir nós sem filhos, refere-se à árvore.
- Item IV: Tipicamente uma representação de vértices ligados por arestas que eventualmente podem ser direcionadas por meio de setas, refere-se ao grafo.