Estrutura de Dados e C

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

Evaluate responses using AI:

OFF

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?

Evaluate responses using AI:

OFF

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.

Evaluate responses using AI:

OFF

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

Evaluate responses using AI:

OFF

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

Evaluate responses using AI:

OFF

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