Vamos supor que você fez uma lista de compras. Ou seja, tem um pedaço de papel com diversos elementos, em uma dada ordem. Provavelmente essa ordem é a que você vai comprar, do primeiro para o último. Geralmente elas têm uma sequência lógica, como elementos do mesmo setores estarem adjacentes. Depois você vai trabalhar com essa lista, seguir a ordem dela, marcar se comprou ou não, anotar o preço etc. A analogia é parecida para uma lista em C.
Partindo desse entendimento, assinale a alternativa que melhor corresponde á estrutura de dados do tipo lista dinâmica:
Alternativas
Alternativa 1:
Em vez de representar dados um ao lado do outro na memória do computador, uma lista dinâmica emprega o conceito de pilha e fila.
Alternativa 2:
Nas listas dinâmicas os itens podem ser adicionados ou removidos do meio da lista e há necessidade de definir um tamanho inicial.
Alternativa 3:
As listas dinâmicas têm uma sobrecarga muito menor que os vetores, uma vez que os itens da lista são alocados dinamicamente.
Alternativa 4:
Ao invés de representar dados contíguos, uma lista dinâmica emprega o conceito de nó e ponteiro.
Alternativa 5:
Uma lista dinâmica emprega o conceito de Struct e arrays que aponta para o último item da lista.
Soluções para a tarefa
Resposta:
Alternativa 4
Ao invés de representar dados contíguos, uma lista dinâmica emprega o conceito de nó e ponteiro.
Explicação:
O vetor tem índice e valor. Dados colocados em sequência. 0, 1 , 2....
A lista dinâmica possui o seu dado e um ponteiro para o próximo valor.
A estrutura de dados contidos na lista dinâmica ao invés de representar dados contíguos, uma lista dinâmica emprega o conceito de nó e ponteiro, alternativa IV)
Lista dinâmica – o que é?
A estrutura de dados do estilo dinâmica define a alocação de memória para poder organizar os dados, tendo em vista que ele apresenta um conjunto de nós ou nodes, os quais estão relacionados ao conjunto de arcos direcionados entre os nodes.
Vale frisar que os nós permitem percorrer a estrutura de dados, na linguagem C temos o conceito do arco direcionado, ele também está associado a criação da lista dinâmica.
Saiba mais sobre dados contíguos em: https://brainly.com.br/tarefa/48377728
#SPJ1
