AV 2

Prévia do material em texto

Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 1 -- /0,6
Sobre algoritmos de busca, marque a afirmativa correta:
O método sequencial melhorado só ordena os valores até certo ponto do vetor.
As trocas dos elementos são realizadas utilizando matrizes.
Ordenação sequencial realiza o deslocamento item a item do vetor.
Inserção direta faz pesquisa em dois segmentos do vetor.
Resposta correta
O método de busca binária particiona uma estrutura ordenada, iniciando no 
elemento do meio.
Pergunta 2 -- /0,6
Considere a estrutura de dados Árvore Binária de Busca (ABB).
Se inserirmos numa ABB os nós: 70, 15, 30, 90, 25, 85, 22 e 87 nessa ordem. 
A altura da árvore e o nível do nó 30, respectivamente, serão: 
6 e 1
Resposta correta5 e 2
5 e 5
6 e 3
4 e 2
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 3 -- /0,6
Sobre algoritmos de ordenação, julgue as afirmativas a seguir:
I.O tempo de ordenação diferencia um algoritmo de outro
II.Dados podem ser trocados numa ordenação
III.Alguns utilizam recursão, outros apenas loops.
IV.O bubble sort inicia as trocas num vetor a partir do segundo elemento da esquerda para direita.
É verdadeiro o que se afirma apenas em:
II e IV
II, III e IV
I, II e IV
I e IV
Resposta corretaI, II e III
Pergunta 4 -- /0,6
O framework Collections do java é composto de classes e interfaces que são divididas em:
Conjuntos, Hashes e Pilhas
Resposta corretaConjuntos, Listas e Mapas
Conjuntos, Hashes e Filas
Conjuntos, Pilhas e Filas.
Incorreta: Conjuntos, Listas e Arrays
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 5 -- /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:
Resposta corretaQuick Sort
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Pergunta 6 -- /0,6
Quantas interfaces do framework collection estão presentes na lista a seguir?
•List
•Queue
•Set
•Deque
1
4
Ocultar opções de resposta 
Resposta correta4
2
0
3
Pergunta 7 -- /0,6
Observe o código abaixo. Marque a alternativa que apresenta o conteúdo do vetor após a execução do 
código.
topic II ads SUB 2019.2b Q8_v1.PNG
topic II ads SUB 2019.2b Q8_v1.PNG
Resposta correta[1,1,1,1,1]
[0,1,2,3,4]
[1,2,3,4,5]
[1,2,3,6,9]
[0,0,0,0,0]
Pergunta 8 -- /0,6
Sobre o conceito de fila, podemos dizer que ela armazena os valores no formato:
Ocultar opções de resposta 
Ocultar opções de resposta 
Resposta corretaFIFO.
FEFO.
LIFO.
LEFO.
FILA.
Pergunta 9 -- /0,6
Considerando o conteúdo estudado sobre matrizes, é correto afirmar que a forma correta de inserir dados 
na matriz, na linguagem de programação Java, é:
matriz[linha][coluna]<- valor;
matriz[coluna][linha]<>valor;
matriz[linha][coluna]==valor;
matriz[linha][coluna]!=valor;
Resposta corretamatriz[linha][coluna]=valor;
Pergunta 10 -- /0,6
Observe a árvore na imagem a seguir, e assinale a alternativa que contém o valor correto para a 
propriedade de grau da árvore.
Ocultar opções de resposta 
TOPICOS INT.II ADS 5_v1.PNG
TOPICOS INT.II ADS 5_v1.PNG
Resposta correta3
4
8
5
2