Algoritmos II - Listas encadeadas

O que são listas encadeadas dentro do contexto dos algoritmos?

• São estruturas de armazenamento de dados onde o primeiro elemento a entrar é o ultimo a sair;

• São estruturas de armazenamento de dados lineares e dinâmicas;

• São estruturas de armazenamento de dados circulares e estáticas;

• São estruturas de consulta de dados estáticas;

Qual a desvantagem do uso de uma lista sequencial?

• Alocação dinâmica de menória;

• Alocação de menória secundária muito lenta;

• Alocação fixa dos elementos de memória;

• Diminuição do espaço de memória dinâmica;

Qual estrutura permite crescer e diminuir a medida da necessidade de alocação de memória?

• Vetores;

• Listas;

• Matrizes;

• Pilhas;

Qual alternativa não apresenta uma caracteristica de uma lista encadeada?

• Podem crescer e diminuir dinamicamente;

• Permite que os itens sejam rearrumados;

• Possuem tamanho fixo de elementos de memória;

• Possui elementos chamados nós;

Para que serve a função malloc?

• Para varer os elementos de uma lista;

• Para criar memória de forma dinâmica;

• Para verificar o conteúdo de um ponteiro;

• Para criar um vetor;

"Libera espaço de memória alocado dinamicamente". A afirmação apresentada se refere a qual função?

• Malloc;

• Realloc;

• Free;

• Null;

Como funciona a função "BUSCA" em uma lista encadeada?

• Utiliza um ponteiro auxiliar para percorrer a lista toda, do início ao fim, até encontrar o elemento ou chegar ao final;

• Usa o ponteiro Inicial para encontrar o valor procurado;

• Cria um vetor auxiliar para percorrer lista e encontrar o valor procurado;

• Cria uma variável auxiliar que percorre a lista de trás pra frente;

O código apresentado serve para que?

• Criar um vetor do tipo lista;

• Criar uma struct que contenha informação e um ponteiro;

• Criar uma lista chamada lista de vetores;

• criar um ponteiro chamado tplista;

O diagrama apresentado faz refererencia a qual ação em relação a uma lista encadeada?

• Libera lista;

• Inserção geral;

• Busca;

• Inserção no início;

O diagrama apresentado é uma representação simplicada de qual estrutura de dados?

• Lista duplamente encadeada;

• Pilha;

• Fila;

• Lista encadeada;