EDD Apol3

Prévia do material em texto

Questão 1/5 - Estrutura de Dados
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 é:
Nota: 20.0
	
	A
	6
	
	B
	5
	
	C
	1
Você acertou!
	
	D
	3
	
	E
	4
Questão 2/5 - Estrutura de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada:
Nota: 20.0
	
	A
	Fila.              
	
	B
	 Pilha.                
Você acertou!
slides de aula - pilha
	
	C
	 Vetor.      
	
	D
	Lista encadeada.
Questão 3/5 - Estrutura de Dados
Observe a implementação das classes java abaixo
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(){
int deletado = cabeca.dado;
cabeca = cabeca.proximo;
return deletado;
 
}
 
...
}           
 
 
Levando em consideração o método remove () e a figura abaixo, assinale a alternativa correta:
Nota: 0.0
	
	A
	 O método remove o primeiro elemento da lista.
 
material de aula - listas encadeadas
	
	B
	Após a execução do método remove(), a cabeça fará referência a ao elemento 2.
 
	
	C
	O método remove o último elemento da lista.
	
	D
	Após a execução do método remove(), a cauda fará referência a ao elemento 7.
Questão 4/5 - Estrutura de Dados
São exemplos de algoritmos de divisão e conquista:
Nota: 20.0
	
	A
	Merge sort e selection sort
	
	B
	Quick sort e bubble sort
	
	C
	Quick sort e Merge sort
Você acertou!
slides de aula quick sort e merge sort
	
	D
	Bubble sort e selection sort
Questão 5/5 - Estrutura de Dados
Observe o trecho do algoritmo abaixo e analise o seu comportamento utilizando o vetor X :
n = 1;
troca = 1;
while(n <= 5 && troca ==1){
troca = 0;
for(i=0; i < 4; i++){
if(X[i] > X[i+1]){
troca = 1;
aux = X[i];
X[i] = X[i+1];
X[i+1] = aux;
}
}
n = n + 1;
}
 
	vetor X
	6
	5
	2
	3
	4
	1
 
Analisando o comportamento do algoritmo que flutua para o topo o maior elemento,  pode se afirmar que se trata do algoritmo:
 
Nota: 20.0
	
	A
	Selection sort
	
	B
	Mergesort
	
	C
	Quicksort
	
	D
	Bubble sort
Você acertou!
slides de aula - algoritmos de ordenação bubble
	
	E
	Insertion sort