Estrutura de dados AV2

Prévia do material em texto

Pergunta 1 0.6 pontos
Sabendo que um tabuleiro de xadrez possui formato 8x8, qual dos comandos a seguir poderia ser utilizado para 
criar uma matriz que pudesse representar um tabuleiro no computador?
int tabuleiro[8]=new int[8][8]
int tabuleiro=new int[8][8]
int tabuleiro[][]=new [8][8]
Tabuleiro tab[8][ ] = new Tabuleiro()
int tabuleiro[][]=new int[8][8]
Pergunta 2 0.6 pontos
Analise a seguinte árvore binária: 
Qual alternativa representa o percurso em pós-ordem?
TOPICOS INT.II ADS 13_v1.PNG
18 – 25 – 48 – 69 – 77 – 88 – 96 – 21 – 43 – 72 – 01 – 30 – 86 – 39 – 51
18 – 25 – 21 – 39 – 48 – 43 – 69 – 77 – 72 – 88 – 96 – 91 – 30 – 86 – 51
18 – 21 – 25 – 30 – 39 – 43 – 48 – 69 – 72 – 77 – 86 – 88 – 91 – 96 – 51
18 – 25 – 21 – 39 – 48 – 43 – 30 – 69 – 77 – 72 – 88 – 96 – 91 – 86 – 51
18 – 25 – 39 – 48 – 69 – 77 – 88 – 96 – 21 – 43 – 72 – 01 – 30 – 86 – 51
Pergunta 3 0.6 pontos
Quantas classes do framework collection estão presentes na lista a seguir?
•LinkedList
•PriorityQueue
•HashSet
•Deque
0
4
3
1
2
Pergunta 4 0.6 pontos
Quantos tipos primitivos de dados são listados a seguir?
•int
•short
•String
•char
•double
3
4
2
5
1
Pergunta 5 0.6 pontos
Sobre o conceito de pilhas, podemos dizer que sua organização é definida como:
FIFO.
LEFO.
FEFO.
FILA.
LIFO.
0 6 pontos
Pergunta 6
0.6 pontos
Marque a alternativa que corresponde à operação de inserção de elementos numa fila.
seek ( x )
peek (x)
Queue ( x )
attrib (x)
deQueue ( x )
Pergunta 7 0.6 pontos
Assinale a alternativa que possui o código que imprimiria a diagonal principal de uma matriz 3x3.
for (i = 0; i <= 2; i++) {
 for (j = 0; j <= 2; j++) {
 System.out.println(mat[i][j]);
 }
 }
for (i = 0; i = 2; i++) {
 for (j = 0; j = 2; j++) {
 System.out.println(mat[i][j]);
 }
 }
 for (i = 0; i < 3; i++) {
 for (j = 0; j <= 3; j++) {
 mat[i][j] = i + j;
 }
 }
for (i = 0; i <= 2; i++) {
 for (j = 0; j <= 2; j++) {
 if(i > j) 
System.out.println(mat[i][j]);
 }
 }
for (i = 0; i <= 2; i++) {
 for (j = 0; j <= 2; j++) {
 if(i == j) 
System.out.println(mat[i][j]);
 }
 }
Pergunta 8 0.6 pontos
Qual das alternativas abaixo apresenta a propriedade responsável por guardar o tamanho de um vetor?
load
size
height
length
resize
Pergunta 9 0.6 pontos
Considere que em uma pilha foram definidos 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 elemento no topo da pilha e a soma dos elementos armazenados na pilha 
são respectivamente:
11 e 80
11 e 29
4 e 44
7 e 40
4 e 25
Pergunta 10 0.6 pontos
Sobre o conceito de filas, podemos dizer que sua organização é definida como:
FIFO.
FILA.
LEFO.
LIFO.
FEFO.