estrutura de dados

Prévia do material em texto

QUESTÃO 1 
Acerca dos tipos de árvore, marque a alternativa correta. 
 
 
a ) 
 Uma das utilidades da árvore AVL é otimizar o teste de colisão do mouse com um dos 
objetos da tela. 
 
 
b ) 
 Árvores m-ways são utilizadas somente para problemas de subdivisão do espaço, sendo 
as quadtrees (4-ways) para 2D e octrees (8-ways) para 3D. 
 
 
c ) 
 Árvores AVL e árvores rubro-negras também são consideradas árvores binárias de busca. 
 
 
d ) 
 Árvores m-ways tem como objetivo criar uma árvore de busca de modo que utilizemos 
exatamente m nós. 
 
 
e ) 
 Na árvore AVL, o fator de balanceamento é calculado por meio da profundidade do nó. 
 
Ver justificativa da resposta 
QUESTÃO 2 
Quanto às operações na estrutura de dados pilha, assinale a alternativa 
correta. 
 
 
a ) 
 A limpeza da pilha estática é feita alterando o valor do topo para -1 e removendo as 
referências dentro do vetor dados. 
 
 
b ) 
 A operação de iteração permite remover todos os elementos da pilha de uma só vez. 
 
 
c ) 
 A remoção na pilha retira todos os elementos da pilha e segue a ordem na qual os 
elementos foram inseridos. 
 
 
d ) 
 A inserção na pilha encadeada tem custo próximo de zero, pois a estrutura do nó é muito 
pequena. 
javascript:;
 
 
e ) 
 Para verificar se uma pilha encadeada está cheia, basta testar se o topo é do tamanho do 
vetor de dados. 
 
Ver justificativa da resposta 
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 ) 
 -9, -6, -1, 0, 6, 2, 10 
 
 
b ) 
 -9, -6, 6, 0, 2, -1, 10 
 
 
c ) 
 -6, -9, -1, 0, 2, 10, 6 
 
 
d ) 
 -6, -9, -1, 6, 10, 0, 2 
 
 
e ) 
 -6, -1, -9, 0, 6, 10, 2 
 
Ver justificativa da resposta 
QUESTÃO 4 
Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta. 
 
 
a ) 
 Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a 
maioria das aplicações práticas. 
 
 
b ) 
 . 
 
javascript:;
javascript:;
c ) 
 Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o 
que o torna praticamente inviável na prática. 
 
 
d ) 
 Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso 
quando o tamanho dos dados é grande. 
 
 
e ) 
 Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir 
para conquistar, em vez de força bruta. 
 
Ver justificativa da resposta 
QUESTÃO 5 
Qual destas estruturas permite agrupar diferentes tipos de dados em 
uma estrutura mais complexa na linguagem Java? 
 
 
a ) 
 Variável de tipo primitivo. 
 
 
b ) 
 Método. 
 
 
c ) 
 Classe. 
 
 
d ) 
 Referência. 
 
 
e ) 
 Vetor. 
 
Ver justificativa da resposta 
QUESTÃO 6 
Sobre a estrutura mapa, é correto afirmar que: 
 
 
a ) 
 caso o método adicionar retorne nulo, saberemos que não havia uma chave associada 
àquele mapa previamente. 
 
 
b ) 
javascript:;
javascript:;
 as chaves do mapa identificam um objeto associado a elas e, portanto, não podem conter 
repetição. 
 
 
c ) 
 a chave do mapa é também chamada de entrada, uma vez que é obrigada a implementar 
alguns métodos para funcionar. 
 
 
d ) 
 a interface Mapa é filha de Colecao, compartilhando vários métodos com outras coleções, 
como o método limpar. 
 
 
e ) 
 em um mapa hash, as classes das chaves e valores do mapa precisam implementar os 
métodos equals e hashcode. 
 
Ver justificativa da resposta 
QUESTÃO 7 
Sobre as áreas de memória de um processo, assinale a alternativa 
correta. 
 
 
a ) 
 O heap é uma área de memória organizada, em que alocações e desalocações ocorrem 
rapidamente. 
 
 
b ) 
 São áreas de memória de um processo: pilha, heap e garbage collector. 
 
 
c ) 
 As variáveis locais são automaticamente destruídas, pois são colocadas no heap. 
 
 
d ) 
 Uma das vantagens da pilha é que ela representa toda área de memória disponível no 
sistema. 
 
 
e ) 
 A pilha é uma área de memória organizada, na qual criações e remoções de variáveis 
locais ocorrem rapidamente. 
 
Ver justificativa da resposta 
QUESTÃO 8 
Para qual das situações a seguir a lista é a estrutura de dados ideal? 
javascript:;
javascript:;
 
 
a ) 
 Testar se uma palavra é igual se lida de trás para frente (palíndromo). 
 
 
b ) 
 Adicionar itens ao carrinho de compras do website de uma loja. 
 
 
c ) 
 Agrupar todas as matrículas presentes em várias turmas sem repeti-las. 
 
 
d ) 
 Chamar pessoas por ordem de chegada por meio de uma senha. 
 
 
e ) 
 Associar o objeto do cliente à sua matrícula.