Considere:I. Estrutura de dados linear e estática, composta por um número...

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.