Estrutura de dados

Prévia do material em texto

QUESTÃO 1
Há três formas de excluir elementos de uma lista duplamente encadeada. A
primeira é por meio do índice; a segunda, utilizando o iterador; e a terceira é
limpando a lista. Sobre esses processos, marque a alternativa correta.
a ) O custo de limpeza na lista duplamente encadeada é próximo a 0, uma vez que só envolve a
atualização dos ponteiros de base e topo e a atualização do tamanho.
b ) A remoção durante a iteração não precisa deslocar a posição do iterador para trás, já que a
remoção de nós não desloca elementos.
c ) O custo de remoção no topo da lista é alto, já que envolverá saltar por todos os nós da lista
para localizar o elemento a ser removido.
d ) O custo de remoção de um nó no topo da lista é alto, uma vez que precisaremos deslocar
todos os elementos posteriores para esquerda.
e ) A melhor forma de excluir todos os elementos repetidos de uma lista é por meio do iterador.
Ver justificativa da resposta
QUESTÃO 2
Sobre a lista ordenada, assinale a alternativa correta.
a ) A estrutura de lista encadeada é mais eficiente para implementação de uma lista ordenada
por conter nós.
b ) O valor do ponto de inserção é definido ao final da busca por -(fim+1), evitando ambiguidade
caso ele seja 0.
c ) O método adicionarOrdenado pode ser usado em listas não ordenadas, embora seja menos
eficiente.
d ) Se o valor da busca não for encontrado, o ponto de inserção estará localizado na variável
inicio.
e ) O primeiro passo para criar uma lista ordenada está na implementação da função quicksort.
Ver justificativa da resposta
QUESTÃO 3
A respeito do processo de remoção de elementos, assinale a alternativa
correta.
a ) Em uma exclusão com dois filhos, devemos achar o sucessor do nó sendo excluído, que se
trata do nó localizado imediatamente à direita.
b ) Tanto para nós folhas quanto para nós com um ou dois filhos, é importante fazer um
tratamento especial diferenciado para o nó raiz.
c ) A exclusão de um nó folha consiste no caso mais complexo, uma vez que deveremos tratar
a nulidade dos nós esquerdo e direito.
d ) Caso o nó sendo excluído possua um único filho, esse filho se manterá do mesmo lado do
pai do nó que está sendo excluído.
e ) Em uma exclusão com dois filhos, movimentamos o nó do sucessor para a posição do nó
sendo excluído, evitando copiar os valores presentes no par.
Ver justificativa da resposta
QUESTÃO 4
Analise a árvore binária de busca a seguir e, então, marque a alternativa
correta.
a ) A iteração em pré-ordem visitará os nós 8, 3, 5, 12, 10 e 14, nesta ordem.
b ) A iteração em pós-ordem visitará os nós 3, 5, 8, 10, 12 e 14, nesta ordem.
c ) A altura da árvore é 3, devido aos nós mais profundos estarem no terceiro nível.
d ) A árvore foi formada inserindo os nós na ordem: 12, 10, 14, 8, 3 e 5.
e ) A altura do nó 12 é 2, visto que tem dois filhos.
Ver justificativa da resposta
QUESTÃO 5
Com relação às operações na estrutura de dados fila, assinale a alternativa
correta.
a ) A limpeza de uma fila encadeada não tem custo de desalocação associado, pois basta
definir o topo e a base para null.
b ) A fila circular não é uma estrutura sequencial, visto que os dados não estão dispostos de
maneira linear.
c ) O overhead da fila estática é grande e possui 4 bytes para cada nó, mais 8 bytes do topo e
da base.
d ) A inserção em uma fila circular tem custo próximo de zero, pois não há alocações
envolvidas no processo.
e ) Para verificar se a fila circular está vazia, basta verificar se o valor da variável topo é nulo.
Ver justificativa da resposta
QUESTÃO 6
Sobre o processo de iteração nos mapas, assinale a alternativa correta.
a ) O método padrão forEach não precisa ser implementado no mapa, já que este implementa
a interface Iterable.
b ) Caso o método remove elimine o último bucket de uma lista, precisaremos fazer uma busca
reversa por outra lista cheia.
c ) Apenas o iterador de pares precisa ser integralmente implementado, o resto pode ser
simplesmente adaptado a partir dele.
d ) Após a primeira chamada do next, utilizaremos o iterador do bucket de índice 0 para retornar
os primeiros elementos do mapa.
e ) Os métodos chaves, valores e entradas retornam objetos do tipo Iterator, permitindo
diferentes formas de iteração ao serem chamados.
Ver justificativa da resposta
QUESTÃO 7
Considerando a estrutura de dados pilha, qual é o que será impresso pelo
código a seguir?
a ) C B E
b ) O código lança uma exceção devido ao overflow.
c ) A B E
d ) O código lança uma exceção devido ao underflow.
e ) A B C
Ver justificativa da resposta
QUESTÃO 8
Selecione a alternativa que contém apenas características de dispositivos de
memória não volátil.
a ) Baixo custo, acesso lento e memória em abundância.
b ) Apaga-se ao desligar, baixo custo e alta disponibilidade.
c ) Próximo ao processador, acesso rápido e tamanho pequeno.
d ) Alto custo, acesso lento e tamanho pequeno.
e ) Alto custo, acesso rápido e tamanho pequeno.
Ver justificativa da resposta
QUESTÃO 9
Sobre a classe ArvoreBinaria e a estrutura do nó, assinale a alternativa
correta.
a ) O comparador da árvore deve ser capaz de ordenar os pares dos nós entre si por meio de
seu valor.
b ) Cada nó da estrutura contém uma referência ao nó esquerdo, ao direito, ao par chave/valor
e ao seu nó pai.
c ) A classe do nó contém em seu interior uma lista de objetos do tipo No, utilizada para
armazenar seus filhos.
d ) Na classe ArvoreBinaria, encontra-se a referência ao nó raiz e um objeto comparador.
e ) O nó possui associado a si um par chave/valor, sendo que o valor é imprescindível para o
entendimento da árvore.
Ver justificativa da resposta
QUESTÃO 10
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, -9, -1, 0, 2, 10, 6
b ) -9, -6, -1, 0, 6, 2, 10
c ) -6, -9, -1, 6, 10, 0, 2
d ) -6, -1, -9, 0, 6, 10, 2
e ) -9, -6, 6, 0, 2, -1, 10
Ver justificativa da resposta
QUESTÃO 11
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 ) .
c ) Tem um número de trocas igual ao número de comparações; portanto, é mais vantajoso
quando o tamanho dos dados é grande.
d ) Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir para
conquistar, em vez de força bruta.
e ) Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o que
o torna praticamente inviável na prática.
Ver justificativa da resposta
QUESTÃO 12
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.