Objetiva Responder Estrutura de Dados

Prévia do material em texto

1. Sobre alocação dinâmica de memória, é correto afirmar: Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA 
a) Quando alocamos um determinado espaço de memória, podemos armazenar qualquer tipo de variável neste espaço alocado.
b) Variáveis do tipo inteiro podem armazenar tanta número inteiro quanto endereções de memória inteiras.
c) Quando alocamos espaço de memória, não precisamos definir o tamanho a ser alocado, pois precisamos somente do endereço de memória alocado
d) A principal vantagem de trabalharmos com alocação dinâmica de memória é que não precisamos definir a quantidade de espaço a ser alocado em linha de código.
e) A principal vantagem de trabalharmos com vetor em relação a alocação dinâmica de memória, é que no vetor não precisamos definir a quantidade de espaço a ser reservado de memória é reservado de acordo com a necessidade em tempo de execução do programa 
2.Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas.
Para a montagem das listas utilizamos alocação dinâmica de memória, ponteiros e registros.
Com base nisso e com as afirmações a seguir, responda:
I – Assim como Pilhas e Filas , em Listas somente podemos incluir ou no final de uma lista.
II- Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma Lista.
III- Em Listas podemos incluir de forma ordenada as informações. Deste modo, podemos em uma mesma Lista incluir no início, no final ou no meio (entre dois registros).
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência CORRETA.
a) Somente a questão I está correta.
b) Somente a questão II está correta.
c) Somente a questão III está correta.
d) Estão corretas as questões I e II.
e) Estão corretas as questões II e III.
3. Para conectarmos um determinado registro entre dois outros registros de um Lista (incluir no meio), se não seguirmos uma ordem correta de procedimentos, podemos perder o encadeamento de nossa Lista.
Para incluir fazemos primeiramente uma pesquisa para saber onde incluir.
Se após a rotina de pesquisa para incluir, ficou definido que a variável ponteiro “aux” contem o endereço do registro que vai anteceder o registro que vai entrar, e a variável “ptr” contem o endereço do registro a ser incluído. Considerando o conteúdo ministrado na aula 6, qual rotina em programação devemos utiliza? Assinale a alternativa CORRETA.
a) aux->ante = ptr;
 aux->prox = ptr->prox;
 aux->prox->ante = aux;
aux->ante->prox = aux;
b) ptr->ante = aux;
 ptr->prox = aux->prox;
 ptr->prox->ante = ptr;
 ptr->ante->prox = ptr;
c) ptr->prox = aux;
 ptr->ante = aux->prox;
 ptr->prox->ante = ptr;
 ptr->ante->prox = ptr;
d) ptr->ante = aux;
 ptr->prox = aux->prox;
 aux->prox->prox = ptr;
 
e) ptr->ante = aux;