PROVA ONLINE ESTRUTURA DE DADOS

Prévia do material em texto

Prova Online 
Disciplina: 101578 - ESTRUTURAS DE DADOS 
Abaixo estão as questões e as alternativas que você selecionou: 
QUESTÃO 1 
Sobre as interfaces Iterable e Iterator, disponibilizadas pelo Java, marque 
a alternativa correta. 
 
 
a ) O método next retorna o elemento apontado pelo iterador e então avança para o 
próximo elemento da coleção. 
 
 
b ) Quando o iterador é criado, ele é posicionado no primeiro elemento da coleção, pois 
este será retornado na primeira chamada a next. 
 
 
c ) A interface Iterator deve ser implementada em todas as classes interessadas em 
iteração. Exemplo: public class Lista implements Iterator. 
 
 
d ) O método remove elimina da lista o próximo elemento a ser iterado com o comando 
next. 
 
 
e )No método de remoção do iterador da listaEstatica, além do deslocamento para a 
esquerda, é necessário atualizar a variável atual do iterador. 
 
QUESTÃO 2 
A respeito do processo de busca binária, assinale a alternativa correta. 
 
 
a ) Uma das desvantagens desse processo é que ele só pode ser utilizado em listas com 
dados numéricos em ordenação ascendente. 
 
 
b ) Escolhe-se o elemento central da lista. Como a lista está ordenada, o elemento 
desejado só poderá estar à esquerda ou à direita dele, se não for ele mesmo. 
 
 
c ) Caso um elemento não seja encontrado, o marcador fim estará no ponto em que a 
inserção deve ser realizada. 
 
 
d ) Seu tempo de execução é linear, ou seja, caso o número de elementos da lista dobre, 
o número de comparações também dobrará. 
 
 
 
 
e ) O algoritmo é mais eficiente para listas encadeadas, visto que os nós podem ser 
acessados individualmente. 
 
QUESTÃO 3 
Considere a lista a seguir. 
 
 
Depois de ser feito o processo de média dos três e uma iteração do 
algoritmo de separação de Lomuto, como ficariam dispostos os 
elementos da lista? 
 
 
a ) 
 -6, -1, -9, 0, 6, 10, 2 
 
 
b )-6, -9, -1, 6, 10, 0, 2 
 
 
c ) 
 -9, -6, 6, 0, 2, -1, 10 
 
 
d ) 
 -9, -6, -1, 0, 6, 2, 10 
 
 
e ) -6, -9, -1, 0, 2, 10, 6 
 
QUESTÃO 4 
Sobre vetores na linguagem Java, assinale a alternativa correta. 
 
 
a ) Vetores de objetos em Java se beneficiam especialmente do cache por 
manterem os dados lado a lado. 
 
 
b ) Cada índice de um vetor representa um endereço de memória único, sem qualquer 
relação com o de outros índices. 
 
 
c ) Após a alocação de um vetor de tipo primitivo, os dados ficarão dispersos na memória. 
 
 
d ) A memória de um vetor local de 50 inteiros será alocada em uma área contínua no 
heap. 
 
 
e ) Os dados de um vetor criados numa variável local, em Java, serão alocados no stack. 
 
QUESTÃO 5 
Marque a situação na qual uma pilha poderia ser usada. 
 
 
a ) Ordenar elementos em ordem alfabética. 
 
 
b ) Implementar o recurso de voltar (CTRL+Z) em um aplicativo. 
 
 
c ) Agrupar elementos similares, de acordo com uma chave. 
 
 
d ) Criar uma lista de supermercado. 
 
 
e ) Criar uma aplicação que distribui senhas. 
 
QUESTÃO 6 
Sobre a implementação da classe MapaHash, marque a alternativa 
correta. 
 
 
a ) Ao ser criado de modo padrão, a lista buckets possui tamanho 16 e todas as suas 
posições nulas. 
 
 
b ) A carga do mapa fica armazenada em uma variável no interior do mapa e, por 
padrão, tem o valor 0,75. 
 
 
c ) O fator de carga indica a carga máxima a que um mapa pode ser submetido antes de 
realizar a operação de rehash. 
 
 
d ) O mapa será considerado vazio se a lista de buckets estiver nula. 
 
 
e ) A variável tamanho indica a quantidade de buckets presente no interior de um mapa. 
 
 
 
 
 
 
 
QUESTÃO 7 
O quick sort utiliza a estratégia "dividir para conquistar". Em relação a 
esse algoritmo, assinale a alternativa correta. 
 
 
a ) Na lista encadeada, o ideal é trabalhar com outras listas independentes, copiando 
dados de uma lista para outra. 
 
 
b ) Esse algoritmo se torna inviável para listas encadeadas, uma vez que ele cria e 
remove muitos nós, ao trabalhar com sublistas. 
 
 
c ) Em uma lista sequencial, que utiliza um vetor para armazenar seus elementos, a fase 
de conquistar desse algoritmo não realiza tarefa alguma. 
 
 
d ) Um bom algoritmo para a escolha de um pivô perfeitamente balanceado é tirar a média 
de todos os elementos da lista. 
 
 
e )Ao separar a lista, elementos menores que o pivô devem ser colocados à sua 
esquerda, enquanto os maiores, à direita, na ordem em que aparecem. 
 
QUESTÃO 8 
Sobre o processo de adição em uma lista duplamente encadeada, 
marque a alternativa correta. 
 
 
a ) A adição no topo da lista tem custo alto, uma vez que envolverá um grande volume de 
movimentação de dados. 
 
 
b ) A busca do nó a ser adicionado tem um custo de processamento linear, sendo o custo 
máximo igual ao tamanho total da lista. 
 
 
c ) Se for uma adição ao fim da lista, a variável anterior do nó será inicialmente 
atribuída ao topo. 
 
 
d ) A adição no meio da lista tem custo próximo de 0, já que não envolve o deslocamento 
de elementos para direita. 
 
 
e ) Em uma inserção no índice 4, o nó proximo será definido localizando o nó de número 
5.