APOL 5 Estrutura de Dados

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Questão 1/5 - Estrutura de Dados
As siglas e significados LIFO – “Last In, First Out” e FIFO – “First In, First Out”referem-se, respectivamente, às seguintes estruturas de dados :
	A	
Lista e pilha
	B	
Vetor e matriz
	C	
Fila e pilha
	Correta:D	
Pilha e fila
Questão 2/5 - Estrutura de Dados
São exemplos de aplicação de pilha e fila, respectivamente:
	A	
 Browsers que armazenam visitas de sites e Comando undo de Editores de texto e editores de imagem.
	B	
Cálculo de distância em grafos e verificação de parêntesis e tags HTML.
	Correta:C	
Comando undo de Editores de texto e editores de imagem e fila de impressões.
	D	
Fila de processos(Sistema Operacional) e verificação de parêntesis e tags HTML.
Questão 3/5 - Estrutura de Dados
 Suponha a existência de uma pilha de inteiros s e uma fila de inteiros q.
 Indique o estado de s e q depois das seguintes operações:
Stack s = new Stack (6);
Queue q = new Queue (5);
s.push (3);
s.push(12);
q.enqueue (5);
q.enqueue (8);
int x = s.pop();
s.push(2);
q.enqueue (x);
s.push(x);
 
	Correta:A	
s: 6,3,2,12
q: 5,5,8,12
	B	
s:12,2,3,6
q:5,5,8,12
	C	
s:12,2,3,6
q:5,5,8,12
	D	
s: 3,12,2,6
q:5,8,12
 Suponha que sejam executadas as seguintes operações em uma pilha, inicialmente vazia, de inteiros.
 
 PUSH 3, PUSH 4, POP, PUSH 7, PUSH 8, POP, PUSH 2, POP, PUSH 1,PUSH 6, PUSH 5,POP,POP
O valor no topo da pilha ao final da execução é:
	A	
6
	B	
5
	Correta:C	
1
	D	
3
	E	
4
Questão 5/5 - Estrutura de Dados
 Observe o código das classes java e a ilustração de uma lista encadeada a seguir:
public class No{ 
 int dado;
 No prox;
 public No(int dado) { 
 this(dado,null);
 } 
 public No(int dado, No prox){ 
 this.dado= dado;
 this.prox = prox;
 } 
}
public class Lista{ 
 private No cabeca;
 private No cauda;
 public Lista(){ 
 this.cabeca = this.cauda = null;
 } 
 public int remove(){ 
 No aux = cabeca;
 while(aux.prox != cauda){
 aux = aux.prox;
 }
 cauda = aux;
 } 
}
Levando em consideração o método remove () são feitas as seguintes afirmações:
I. O método remove o primeiro elemento da lista.
II. Após a execução do método remove(), a cabeça fará referência a ao elemento.
III. O método remove o último elemento da lista.
IV. Após a execução do método remove(), a cauda fará referência a ao elemento 7.
A alternativa que apresenta apenas afirmações corretas é:
	A	
I e II
	Correta:B	
III e IV
	C	
II e III
	D	
IV apenas
	E	
I apenas