teleaula7, unip, linguagem e técnicas de programação

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:
Resposta Selecionada: b. 7 e 7.
1. 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.
Resposta Selecionada: a. Apenas I está correta. 
1. 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.
Resposta Selecionada: d. Apenas I e II estão corretas. 
1. 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).
Resposta Selecionada: e. Todas estão corretas. 
	1. Pergunta 2
	1. Pergunta 3
	1. Pergunta 4