Considere:I. Estrutura de dados linear e estática, composta...
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados.
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento.
III. Os elementos associados a cada nó são habitual- mente chamados de filhos desses nós, podendo existir nós sem filhos.
IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas.
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão associados, respectivamente, a
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é a C - vetor, lista, árvore e grafo.
Vamos entender cada item mencionado na questão e justificar as alternativas, começando pela correta.
Item I: "Estrutura de dados linear e estática, composta por um número finito de elementos de um determinado tipo de dados".
Isso descreve um vetor. Vetores são estruturas de dados que armazenam elementos de forma contígua na memória e têm tamanho fixo. Eles permitem acesso rápido aos elementos por meio de índices.
Item II: "É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser armazenado e outro campo para apontar para o próximo elemento".
Essa definição se refere a uma lista. Listas encadeadas são compostas por nós que contêm um valor de dados e um ponteiro para o próximo nó, tornando a estrutura dinâmica e facilmente expansível.
Item III: "Os elementos associados a cada nó são habitualmente chamados de filhos desses nós, podendo existir nós sem filhos".
Esta descrição corresponde a uma árvore. Árvores são estruturas hierárquicas onde cada nó pode ter zero ou mais filhos, e são utilizadas em várias aplicações como organização de dados e algoritmos de busca.
Item IV: "É tipicamente uma representação de vértices ligados por arestas que eventualmente, podem ser direcionadas por meio de setas".
Essa é a definição de um grafo. Grafos são estruturas que consistem em vértices (ou nós) conectados por arestas, que podem ser direcionadas ou não. São amplamente utilizados para modelar relações e redes.
Agora, vamos analisar as alternativas incorretas:
Alternativa A: lista, fila, pilha e vetor.
Essa alternativa está incorreta porque os itens I e IV não correspondem corretamente às estruturas citadas. O item I descreve um vetor, não uma lista, e o item IV descreve um grafo, não um vetor.
Alternativa B: fila, vetor, grafo e árvore.
Esta alternativa está incorreta. O item I descreve um vetor, não uma fila, e o item III descreve uma árvore, não um grafo.
Alternativa D: lista, fila, grafos e tabela de hashing.
Esta alternativa está incorreta. O item I descreve um vetor, não uma lista, e o item III descreve uma árvore, não um grafo.
Alternativa E: fila, vetor, árvore e tabela de hashing.
Esta alternativa está incorreta. O item I descreve um vetor, não uma fila, e o item IV descreve um grafo, não uma tabela de hashing.
Espero que esta explicação tenha facilitado a compreensão dos conceitos de estruturas de dados abordados na questão. Se tiver alguma dúvida ou precisar de mais detalhes sobre algum ponto específico, estou à disposição para ajudar!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
II-Filas e Listas são dinâmicas e lineares, mas somente listas podem ser encadeadas
III-Somente a estrutura de árvore apresenta o conceito de filhos
IV-Grafos são generalizações de árvores sendo cada nó chamado de vértice
resposta : vetor, lista arvore e grafo
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo