AV2 - Tópicos Integradores II

Prévia do material em texto

1. Pergunta 1 
/0,6 
Sobre algoritmos de ordenação, julgue as afirmativas a seguir: 
I.O tempo de ordenação não diferencia um algoritmo de outro. 
II.Dados não podem ser trocados numa ordenação. 
III.Toda ordenação só pode ser feita com recursão. 
IV.O método Insertion Sort é um algoritmo de ordenação que percorre o vetor 
daesquerda para a direita, trazendo os menores valores para a esquerda, e inicia 
astrocas a partir do segundo elemento. 
É verdadeiro o que se afirma apenas em: 
Ocultar opções de resposta 
1. 
II, III e IV 
2. 
I, II e IV 
3. 
IV 
Resposta correta 
4. 
II e IV 
5. Incorreta: 
I e IV 
2. Pergunta 2 
/0,6 
Qual será o conteúdo do vetor após a execução do código a seguir? 
int vet[] = new int[5]; 
for(int cont=0;cont < vet.length; cont++){ 
 vet[cont]=cont+1; 
} 
Ocultar opções de resposta 
1. 
[1,2,3,4,5] 
Resposta correta 
2. 
[0,1,2,3] 
3. 
[1,2,3,4] 
4. Incorreta: 
[0,1,2,3,4] 
5. 
[1,1,1,1,1] 
3. Pergunta 3 
/0,6 
Quantos tipos primitivos de dados são listados a seguir? 
•int 
•short 
•String 
•char 
•double 
Mostrar opções de resposta 
4. Pergunta 4 
/0,6 
Analise a seguinte árvore binária: 
 
TOPICOS INT.II ADS 13_v1.PNG 
 
Qual alternativa representa o percurso em pós-ordem? 
Ocultar opções de resposta 
1. 
18 – 21 – 25 – 30 – 39 – 43 – 48 – 69 – 72 – 77 – 86 – 88 – 91 – 96 – 51 
2. 
18 – 25 – 39 – 48 – 69 – 77 – 88 – 96 – 21 – 43 – 72 – 01 – 30 – 86 – 51 
3. 
18 – 25 – 48 – 69 – 77 – 88 – 96 – 21 – 43 – 72 – 01 – 30 – 86 – 39 – 51 
4. 
18 – 25 – 21 – 39 – 48 – 43 – 30 – 69 – 77 – 72 – 88 – 96 – 91 – 86 – 51 
Resposta correta 
5. 
18 – 25 – 21 – 39 – 48 – 43 – 69 – 77 – 72 – 88 – 96 – 91 – 30 – 86 – 51 
5. Pergunta 5 
/0,6 
Quantas classes do framework collection estão presentes na lista a seguir? 
•LinkedList 
•PriorityQueue 
•HashSet 
•Deque 
Ocultar opções de resposta 
1. 
2 
2. 
1 
3. 
4 
4. 
3 
Resposta correta 
5. 
0 
6. Pergunta 6 
/0,6 
Considerando-se as formas de se percorrer os nós de uma árvore binária, no 
caminhamento EM ORDEM deve-se: 
Ocultar opções de resposta 
1. 
Percorrer a subárvore da direita, em seguida percorrer a subárvore da 
esquerda e, finalmente, visitar a raiz. 
2. 
Percorrer a subárvore da esquerda, em seguida visitar a raiz e, 
finalmente, percorrer a subárvore da direita. 
Resposta correta 
3. 
Visitar a raiz, em seguida percorrer a subárvore da esquerda e, 
finalmente, percorrer a subárvore da direita. 
4. 
Percorrer a subárvore da direita, em seguida visitar a raiz e, finalmente, 
percorrer a subárvore da esquerda. 
5. 
Percorrer a subárvore da esquerda, em seguida percorrer a subárvore da 
direita e, finalmente, visitar a raiz. 
7. Pergunta 7 
/0,6 
A estrutura de dados formada por vários elementos do mesmo tipo que podem ser 
acessados por meio do uso de um índice é o(a) 
Ocultar opções de resposta 
1. 
fila 
2. 
vetor 
Resposta correta 
3. 
inteiro 
4. 
pilha 
5. 
lista encadeada 
8. Pergunta 8 
/0,6 
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa 
ABB os nós: 65, 15, 25, 85, 20, 80, 17 e 82 nessa ordem. 
A altura da árvore e o nível do nó 15, respectivamente, serão: 
Ocultar opções de resposta 
1. 
6 e 3 
2. Incorreta: 
4 e 2 
3. 
4 e 1 
4. 
5 e 1 
Resposta correta 
5. 
5 e 5 
9. Pergunta 9 
/0,6 
Sobre o conceito de pilhas, podemos dizer que sua organização é definida como: 
Ocultar opções de resposta 
1. 
LEFO. 
2. 
FIFO. 
3. 
FILA. 
4. 
FEFO. 
5. 
LIFO. 
Resposta correta 
10. Pergunta 10 
/0,6 
A definição a seguir é sobre um dos algoritmos vistos na disciplina: 
“Consiste na aplicação do método dividir e conquistar. Aplicando recursão, divide-se o 
vetor em partes, buscando um valor arbitrário chamado de pivô. Os valores ordenados 
à direita são maiores que o pivô, enquanto os valores à esquerda do pivô são menores, 
o que é chamado de forma recursiva. Faz-se, assim, a mesma ordenação entre as 
Subarrays.” 
O algoritmo em questão é o: 
Ocultar opções de resposta 
1. 
Quick Sort 
Resposta correta 
2. 
Bubble Sort 
3. 
Insertion Sort 
4. 
Selection Sort 
5. 
Merge Sort 
 
Ajuda para a página atual 
 
 
https://ultra.content.blackboardcdn.com/ultra/uiv3900.2.0-rel.4_6d79cf3
https://ultra.content.blackboardcdn.com/ultra/uiv3900.2.0-rel.4_6d79cf3