Avaliando o Aprendizado - Estrutura de Dados II-52

Prévia do material em texto

Avaliação: CCT0174_AV2_201107101298 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV2
Aluno: 201107101298 - FERNANDO ROBERTO PARREIRAS
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 4,0 de 8,0 Nota do Trabalho: Nota de Participação: Data: 16/11/2012
 1
a
 Questão (Cód.: 58564) Pontos: / 1,5
Como é a lógica do FIFO?
Resposta: Se trata de uma estrutura firs in, firs out (primeiro a entrar será o primeiro a sair), inclusive no fórum
usei uma implementação de uma fila de táxi em um aeroporto. Essa estrutura é igual ao nosso dia a dia mesmo em
uma fila, ou seja, o primeiro que chega é o primeiro a ser atendido portanto o primeiro a sair.
 2
a
 Questão (Cód.: 56276) Pontos: / 1,5
Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e
o tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para criar uma lista simplesmente encadeada não circular que seja
constituída pelos elementos comuns às duas listas passadas.
Protótipo : no *inter(no *x, no*y);
Resposta: Ponteiro é dificil viu. Abraço professor.
 3
a
 Questão (Cód.: 27760) Pontos: 1,0 / 1,0
Estão entre algumas das possíveis formas de se estruturar dados:
Grafos, lista ordenada, algoritmos.
 Grafos, lista ordenada, vetores.
Lista encadeada, vetores, algoritmos.
Grafos, algoritmos, fila.
Algoritmos, lista ordenada, vetores.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
1 de 4 16/11/2012 15:23