Estrutura de Dados e C

O que quer dizer alocação sequencial na memória do computador?

A linha 2 desse código informa ao compilador que deverão ser reservadas posições de memória suficientes para armazenar 10 elementos do tipo inteiro.

Você deve ter reparado que estamos falando em tamanho de memória, e não em posições. Essa afirmção é verdadeira ou falsa?

• Verdadeira

• Falsa

O que são listas lineares?

Repare que no caso da busca (Algoritmo 1) de um elemento da lista, esta é percorrida a partir do início até que o elemento seja encontrado ou o fim da lista seja atingido. Esta análise está correta?

• Verdadeira

• Falsa

É possível realizar alocação sequencial de memória com o tamanho definido em tempo de execução. Como é chamado esse tipo de alocação?

• Alocação Linear

• Alocação Dinâmica

• Alocação Distinta

• Alocação Contínua

Sobre listas lineares alocadas sequencialmente, é verdadeiro que:

• Evitam o desperdício de memória.

• A inserção ocorre sempre na mesma posição.

• São eficientes no acesso ao elemento da lista.

• Não permitem o percurso em ambos os sentidos.

• A chave de busca em uma lista ordenada não precisa ser única.

Explique o que é alocação encadeada.

Como é chamado cada elemento na alocação encadeada?

Qual o limite para o crescimento de listas encadeadas dinamicamente alocadas?

Sobre listas lineares implementadas por meio de alocação encadeada, são feitas as seguintes afirmativas:

I) Em uma lista ordenada, os endereços de memória de seus nós também estarão ordenados.

II) Uma lista duplamente encadeada não pode ser usada para implementar uma lista ordenada.

III) Para acessar um nó, é necessário percorrer todos os seus predecessores.

A alternativa que contém apenas afirmativa(s) verdadeira(s) é:

• I

• II

• III

• II e II

• I e II