Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — AOCP 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg813949
- Banca
- AOCP
- Órgão
- Colégio Pedro II
- Ano
- 2010
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
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.
- AApenas I, II e III.
- BApenas I, II e IV.
- CApenas II, III e IV.
- DApenas I e II.
- EApenas III e IV.