UNIP - Análise e desenvolvimento - Linguagem e técnicas de programação - Unidade VII - Atividade

Prévia do material em texto

Pergunta 1
A pilha segue a regra de inclusão: o último que entra na sequência é o primeiro a sair; daí ser conhecido 
como (Last In First Out – LIFO). São definidos os comandos:
POP (p): Retira o elemento no topo da pilha.
PUSH (p, n): Insere um número “n” em uma estrutura de dados do tipo pilha “p”;
Considerando uma estrutura de dados tipo pilha “p”, inicialmente vazia, executa-se: 
PUSH (p, 7)
PUSH (p,3)
POP (p)
PUSH (p, 12)
POP (p)
Depois da execução dos comandos, qual será o elemento do TOPO da pilha e qual é o valor da soma de 
todos os elementos restantes nesta pilha, respectivamente:
Respostas: a. 12 e 10.
b. 7 e 7.
c. 12 e 22.
d. 12 e 19.
e. 7 e 22.
Pergunta 2
De acordo com a definição e função de filas, é correto afirmar que:
I - Uma fila é uma estrutura de dados que admite inserção de novos elementos e remoção de elementos 
antigos.
II - O primeiro elemento inserido na fila é também o último a ser removido.
III - O campo de informação deve conter obrigatoriamente um número inteiro.
Respostas: a. Apenas I está correta. 
b. Apenas II está correta.
c. Apenas III está correta. 
d. Apenas I e II estão corretas. 
e. Apenas II e III estão corretas. 
Pergunta 3
De acordo com a definição e função de listas, é correto afirmar que:
I - É um conjunto de itens, em que cada elemento contém uma informação e um ponteiro para o próximo 
item.
II - Possui um ponteiro para o seu início e o ponteiro do último elemento tem um valor especial (NULL).
III - O campo de informação deve conter, obrigatoriamente, um número inteiro.
Respostas: a. Apenas I está correta. 
b. Apenas II está correta.
c. Apenas III está correta. 
d. Apenas I e II estão corretas. 
e. Apenas II e III estão corretas. 
Pergunta 4
De acordo com as definições e funções de lista, pilha e fila, é correto afirmar que:
I - São elementos das estruturas dinâmicas de dados. 
II - Filas são do tipo FIFO – First In, First Out (Primeiro que entra, primeiro que sai).
III - Pilhas são do tipo LIFO – Last In, First Out (Último a entrar, primeiro a sair).
Respostas: a. Apenas I está correta. 
b. Apenas II e III estão corretas.
c. Apenas I e III estão corretas. 
d. Apenas I e II estão corretas. 
e. Todas estão corretas. 
	Pergunta 1
	Pergunta 2
	Pergunta 3
	Pergunta 4