• Matéria: Informática
  • Autor: dgk777
  • Perguntado 3 anos atrás

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.

Respostas

respondido por: testeuser03
1

Resposta:

vamos lá, no exercício intitulado ele fala que a lista que o comprador fez em um pedaço de papel tem uma ordem, e essa ordem deverá ser seguida certo?

você vai passando elemento por elemento e fazendo um check para ver se comprou

podemos imaginar o conceito de fila, na fila o primeiro elemento a entrar e o primeiro elemento a sair ( exemplo: foi colocado lá em cima o primeiro item da lista café, a baixo dele sabão em po), a primeira coisa que você irá procurar no mercado é o café, se encontrou o café esse item será riscado então ele irá sair da fila, e vc ira para o proximo item, até finalizar a lista

Explicação:

alternativa 1

Perguntas similares