Aula 9

Prévia do material em texto

ESTRUTURA DE DADOS Lupa
Exercício: CCT0260_EX_A9_201405100801 Matrícula: 201405100801
Aluno(a): NATANAEL MATTAR RODRIGUES Data: 16/03/2016 11:22:46 (Finalizada)
1a Questão (Ref.: 201405343946) Fórum de Dúvidas (0) Saiba (0)
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
usa o critério FIFO, visto que é dinâmica.
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
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.
usa o critério LIFO e é implementada usando-se listas encadeadas.
Gabarito Comentado
2a Questão (Ref.: 201405761389) Fórum de Dúvidas (0) Saiba (0)
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações:
(1) É uma pilha.
(2) Pode ser uma fila com prioridades
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
Apenas a afirmação (1) é verdadeira
Apenas as afirmações (1) e (3) são verdadeiras
Apenas a afirmação (3) é verdadeira
Todas as afirmações são falsas
Todas as afirmações são verdadeiras
3a Questão (Ref.: 201405844791) Fórum de Dúvidas (0) Saiba (0)
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo 
que a operação fosse realizada.
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
1 de 3 16-03-2016 11:27
 struct nodo
{
 int info;
 struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
 nodo *temp = new nodo;
 ...
 temp->info = valor; 
 temp->prox = ptr;
 return temp; 
}
BuscaNaLista
ListaNo
InsereNoFim
InsereNoFrente
RemoveNo
Gabarito Comentado
4a Questão (Ref.: 201405810478) Fórum de Dúvidas (0) Saiba (0)
Sabendo que uma fila encadeada possui seus nós definidos pela :
struct no {
int x;
no *prox;
};
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na
fila.
no p -> new no;
p *no -> new no;
no *p -> new no;
p *no=new no;
no *p=new no;
Gabarito Comentado
5a Questão (Ref.: 201405682114) Fórum de Dúvidas (0) Saiba (0)
Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que
pudesse repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa
correta.
I if (ptr !=NULL)
II if( !ptr )
III if(ptr)
IV while (ptr !=NULL)
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
2 de 3 16-03-2016 11:27
V while (ptr)
IV e V estão corretas.
III e V estão corretas
I e II estão corretas.
I e IV estão corretas
III está correta
Gabarito Comentado
6a Questão (Ref.: 201405716602) Fórum de Dúvidas (0) Saiba (0)
Assinale a característica que NÃO está relacionada às estruturas de dados encadeadas:
Em geral, marca-se o último elemento com um ponteiro de valor NULL.
A memória ocupada por seus elementos é, em geral, liberada com o uso de delete.
Cada elemento guarda pelo menos um ponteiro para outro elemento da estrutura.
A memória para armazenar seus elementos é, em geral, alocada com o uso de new.
Consomem memória de maneira permanente, só sendo liberadas ao fim do programa.
Fechar
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
3 de 3 16-03-2016 11:27