Em uma implementação de listas por meio de apontadores, cada item d...
🏢 AOCP🎯 Colégio Pedro II📚 Estruturas de Dados e Algoritmos
#Estruturas de Listas#Estruturas de Dados
Esta questão foi aplicada no ano de 2010 pela banca AOCP no concurso para Colégio Pedro II. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Estruturas de Listas, Estruturas de Dados.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.
Em uma implementação de listas por meio de apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Sobre listas encadeadas, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.
I. Não é possível inserir e retirar elementos sem necessidade de deslocar os itens seguintes da lista.
II. A implementação de listas por meio de apontadores permite utilizar posições não contíguas de memória.
III. Uma das desvantagens deste tipo da implementação de listas, por meio de apontadores, é a utilização de memória extra para armazenar os apontadores.
IV. Em aplicações em que não existe previsão sobre o crescimento da lista, é conveniente utilizar listas encadeadas por apontadores, porque neste caso o tamanho máximo da lista não precisa ser definido a priori.