ESTRUTURA DE DADOS l AVALIANDO O APRENDIZADO - 009

Prévia do material em texto

Seja uma lista encadeada cujo nodo é representado por:
struct nodo{
 int valor;
 nodo prox;
};
 
Esta estrutura possui um ponteiro de referência que aponta sempre para o primeiro nodo da lista,
sendo este declarado como: nodo *lista;
Numa lista encadeada seu último nodo possui o campo prox sempre igual a NULL. Marque a opção
que representa o trecho de código onde um ponteiro auxiliar é capaz de percorre a lista até seu
último nodo:
Quest.: 1
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que : Quest.: 2
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem
a ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta
que define um tipo de dado estruturado.
Quest.: 3
 
CCT0260_EX_A9_201307203141 » 00:09 de 50 min. Lupa 
Aluno: CARLA HELENA MARTINS VELOSO Matrícula: 201307203141
Disciplina: CCT0260 - ESTRUT.DE DADOS Período Acad.: 2014.1 - EAD (GT) / EX
Prezado (a) Aluno(a),
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que
será usado na sua AV e AVS.
1.
 
nodo *aux=lista;
while(aux->prox)aux=aux->prox; 
nodo *aux=lista;
while(aux)aux->prox=aux; 
 
nodo *lista=aux;
while(aux->prox)aux=aux->prox; 
nodo *aux=lista;
while(lista->prox)aux=aux->prox;
nodo *aux=lista;
while(aux->prox)aux->prox=aux->prox;
2.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó. 
 
é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
 usa o critério LIFO e é implementada usando-se listas encadeadas.
usa o critério FIFO, visto que é dinâmica.
3.
Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao longo
da execução de um programa.
 São tipos de dados indivisíveis.
Também são denominados tipos primitivos, não é possível decompor em partes menores.
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado.
 
Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus
elementos.
 
 FINALIZAR AVALIANDO O APRENDIZADO 
Legenda: Q ues tão não respondida Q ues tão não gravada Q ues tão gravada
Exercício inciado em 09/06/2014 14:59:16.