Questões de Estrutura de Dados em Java

Prévia do material em texto

Pergunta 1 0.6 pontos
Qual das classes abaixo é a mais adequada para implementar uma pilha na linguagem Java? 
Object.
String.
Double.
Stack.
Component.
Pergunta 2 0.6 pontos
Ao participar de uma seleção para um emprego, foi pedido a você que analisasse o código abaixo e informasse qual valor 
apareceria na tela após o programa Java executar. Que valor é esse que aparece na tela?
public static void main(String[] args) {
           int p=7, k = 0;
           int g=5;
           int d=9;
           while (d <= (g + 11 - 3)) {
                       p=p+k+3;
                       d=d+4;
           }
           p=p+7 - 2;
          System.out.println(p);
}
1.
56.
44.
18.
36.
Pergunta 3 0.6 pontos
Você está fazendo uma seleção para funcionário responsável pela TI em uma organização. Na seleção, foi pedido a você 
que analisasse o programa Java a seguir. O que será impresso no monitor do computador ao executarmos esse código?
public static void main(String[] args) {
           int S=0;
           int Z=19 - 2 + 5;
           int C=Z % 6;
           for (int i = 1; i < C+7; i = i + 4) { 
                      S=S+i +1;
           }
           System.out.println(S);
}
80.
18.
40.
2.
65.
Pergunta 4 0.6 pontos
Considere que em uma pilha foram aplicados os seguintes comandos:
PUSH (10)
PUSH (5)
PUSH (3)
PUSH (40)
POP ( )
PUSH (11)
PUSH (4)
PUSH (7)
POP ( )
POP ( )
Após a execução dos comandos, o valor no topo da pilha é:
7.
11.
3.
40.
4.
Pergunta 5 0.6 pontos
Dentre os conceitos utilizados no estudo da estrutura de dados árvore, pode-se destacar: __________ em uma árvore é 
uma sequência de arestas, com origem na raiz e final em um determinado nó; __________ representa a posição hierárquica 
de um nó dentro da árvore, sendo também denominado de _________________. 
Assinale a opção que apresenta as informações que completam, corretamente, as lacunas do texto acima.
caminho; nível; profundidade.
largura; altura; nível.
caminho; nível; altura.
profundidade; altura; percurso.
profundidade; nível; altura.
Pergunta 6 0.6 pontos
Um programador recebeu o programa Java abaixo, e executou-o em sua máquina. Qual valor ele viu na tela como resultado 
da execução do programa?
public static void main(String[] args) {
int Y=5;
int K=34;
while (Y < K) {
           if (Y % 2 == 1)   
                       Y=Y+7;
          else   
                       Y=Y+8;
}
System.out.println(Y);
}
15.
64.
36.
49.
0.
Pergunta 7 0.6 pontos
Qual das classes abaixo é a mais adequada para implementar uma lista encadeada na linguagem Java? 
String.
Object.
LinkedList.
Connection.
InputStream.
Pergunta 8 0.6 pontos
Estrutura de dados que consiste em uma sequência de nós dinamicamente alocados, que são encadeados (conectados) 
através de apontadores, como ponteiros ou referências. Cada elemento possui um “antecessor” (exceto o primeiro) e um 
“sucessor” (exceto o último). Elementos podem ser inseridos e excluídos em qualquer lugar.
Estamos falando de: 
Vetor.
Lista encadeada.
Fila.
Pilha.
Matriz.
Pergunta 9 0.6 pontos
É uma estrutura de dados do tipo LIFO [Last In, First Out – Último a Entrar, Primeiro a Sair (UEPS)] em que os elementos 
são inseridos e retirados sempre de uma mesma extremidade.
Estamos falando de: 
Matriz.
Pilha.
Lista encadeada.
Vetor.
Fila.
Pergunta 10 0.6 pontos
Estrutura de dados do tipo FIFO [Last In, First Out – Último a Entrar, Primeiro a Sair (UEPS)] na qual os elementos são 
inseridos em uma extremidade e são removidos pela outra.
Estamos falando de: 
Lista encadeada.
Matriz.
Vetor.
Pilha.
Fila.