ESTRUTURA_PRESENCIAL

Prévia do material em texto

Prova Online Liberada com Senha 
Disciplina: 101578 - ESTRUTURAS DE DADOS 
Abaixo estão as questões e as alternativas que você selecionou: 
QUESTÃO 1 
A respeito do processo de remoção de elementos, assinale a alternativa 
correta. 
 
 
a ) 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. 
 
 
b ) Em uma exclusão com dois filhos, devemos achar o sucessor do nó sendo excluído, 
que se trata do nó localizado imediatamente à direita. 
 
 
c ) Tanto para nós folhas quanto para nós com um ou dois filhos, é importante fazer um 
tratamento especial diferenciado para o nó raiz. 
 
 
d ) 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. 
 
 
e ) 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. 
 
Ver justificativa da resposta 
QUESTÃO 2 
Observe o código a seguir e, então, assinale a alternativa que completa 
as lacunas. 
 
 
a ) 1. fim 2. fim 3. fim 
 
 
b ) 1. fim-inicio 2. p-1 3. p 
 
 
c ) 1. inicio+fim 2. p-1 3. p 
 
 
d ) 1. fim 2. p+1 3. p-1 
 
e ) 1. fim 2. p-1 3. p+1 
 
QUESTÃO 3 
Considerando a estrutura de dados pilha, o que será impresso pelo 
código a seguir? 
 
 
 
a ) O código imprime C B A e lança exceção por causa do underflow. 
 
 
b ) C B A 
 
 
c ) A B C 
 
 
d ) C A B 
 
 
e ) O código lança uma exceção devido ao overflow. 
 
Ver justificativa da resposta 
QUESTÃO 4 
Sobre o bubble sort (algoritmo da bolha), selecione a alternativa correta. 
 
 
a ) Nesse algoritmo, o número de comparações e trocas é praticamente igual e elevado, o 
que o torna praticamente inviável na prática. 
 
 
b ) Esse algoritmo é diferente do quick sort, pois o bubble sort utiliza a estratégia de dividir 
para conquistar, em vez de força bruta. 
 
 
c ) Tem um número de trocas igual ao número de comparações; portanto, é mais 
vantajoso quando o tamanho dos dados é grande. 
 
 
d ) . 
 
e ) Por ter uma implementação simples, ele se torna um algoritmo bastante viável para a 
maioria das aplicações práticas. 
 
Ver justificativa da resposta 
 
 
QUESTÃO 5 
Analise a árvore a seguir e, depois, marque a alternativa correta. 
 
 
 
a ) O sucessor do nó I é o nó J. 
 
 
b ) Caso a árvore fosse AVL, ela seria balanceada após a inserção do nó K, por meio de 
uma rotação à esquerda. 
 
 
c ) A impressão dos nós em pré-ordem seria: A, G, E, K, J, L e I, nesta ordem. 
 
 
d ) A impressão dos nós em pós-ordem seria: I, E, A, G, L, J e K, nesta ordem. 
 
 
e ) Uma ordem possível de inserção dos nós para a geração dessa árvore é: I, E, G, A, J, 
K, L. 
 
 
QUESTÃO 6 
Sobre as características do garbage collector (GC), assinale a alternativa 
correta. 
 
a ) O GC congela a aplicação por uma quantidade previsível de tempo, o que o torna 
recomendado para aplicações de tempo real. 
 
 
b ) O GC é capaz de reaproveitar uma área de memória recém-desalocada, evitando o 
custo de desalocação e realocação. 
 
 
c ) Quando uma área de memória fica sem referência, ela é desalocada imediatamente 
pelo GC. 
 
 
d ) O GC é recomendado em aplicações de tempo real, pois é capaz de agrupar a 
memória não utilizada em blocos grandes antes de desalocá-la. 
 
 
e ) Uma das desvantagens do GC é utilizar um único núcleo de processamento, o que 
pode congelar a execução da aplicação. 
 
QUESTÃO 7 
Marque a situação na qual uma pilha poderia ser usada. 
 
 
a ) Ordenar elementos em ordem alfabética. 
 
 
b ) Criar uma lista de supermercado. 
 
 
c ) Criar uma aplicação que distribui senhas. 
 
 
d ) Implementar o recurso de voltar (CTRL+Z) em um aplicativo. 
 
 
e ) Agrupar elementos similares, de acordo com uma chave. 
 
Ver justificativa da resposta 
QUESTÃO 8 
Acerca dos tipos de árvore, marque a alternativa correta. 
 
 
a ) Árvores AVL e árvores rubro-negras também são consideradas árvores binárias de 
busca. 
 
 
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 ) Na árvore AVL, o fator de balanceamento é calculado por meio da profundidade do nó. 
 
 
d ) Uma das utilidades da árvore AVL é otimizar o teste de colisão do mouse com um dos 
objetos da tela. 
 
 
e ) Árvores m-ways tem como objetivo criar uma árvore de busca de modo que utilizemos 
exatamente m nós. 
 
Ver justificativa da resposta 
 
 
 
 
 
 
 
 
QUESTÃO 9 
Sobre a remoção de elementos da lista estática, assinale a alternativa 
correta. 
 
 
a ) A remoção do primeiro elemento da lista tem custo próximo de 0, já que praticamente 
não provoca movimentações. 
 
 
b ) Para remover os elementos, devemos movimentar os dados para a esquerda, 
iniciando pelo posterior ao que está sendo removido. 
 
 
c ) Caso o dado a ser removido já seja nulo, não é necessário deslocar elementos da lista. 
 
 
d ) O processo de remoção deve começar marcando o elemento a ser removido como 
nulo, garantindo que ele seja coletado pelo garbage collector. 
 
 
e ) Para limpar a lista, devemos definir o seu tamanho para 0 e percorrer a lista marcando 
como nulo todos os elementos do índice 0 até a capacidade da lista. 
 
Ver justificativa da resposta 
QUESTÃO 10 
Sobre os tipos primitivos, assinale a alternativa correta. 
 
 
a ) Por padrão, variáveis de tipo primitivo trabalham por referência e, assim, representam 
apelidos para endereços de memória. 
 
 
b ) Para converter um número em um caractere, o Java utilizará a tabela ASCII. 
 
 
c ) Tipos primitivos são padronizados pelo processador e, por isso, serão iguais em todas 
as linguagens. 
 
 
d ) Os tipos primitivos representam dados diferentes, afinal, um caractere utiliza uma 
representação muito diferente da de um número na memória. 
 
 
e ) Uma variável local de um tipo primitivo será criada na memória stack. 
 
Ver justificativa da resposta 
 
 
 
 
QUESTÃO 11 
Sobre a estrutura árvore, assinale a alternativa correta. 
 
 
a ) Uma estrutura de árvore possível, mas menos otimizada, conterá nós cíclicos, ou seja, 
apontando para qualquer um de seus pais. 
 
 
b ) Cada nó em uma árvore pode conter um conjunto de filhos, sendo que cada nó filho 
deve conter mais de um pai. 
 
 
c ) O sistema de pastas de um computador não é uma árvore, pois está organizado em 
pastas e arquivos em vez de nós. 
 
 
d ) Nós que não possuem filhos são chamados de nós raiz. Um exemplo desse tipo de nó 
é o nó inicial da árvore. 
 
 
e ) É utilizada para o armazenamento de dados de maneira hierárquica, em que um 
elemento possui elementos subordinados. 
 
Ver justificativa da resposta 
QUESTÃO 12 
Quanto ao algoritmo de busca por seleção (selection sort), marque a 
alternativa correta. 
 
 
a ) Por trocar apenas o menor elemento a cada iteração, é incorreto afirmar que esse 
algoritmo utiliza a estratégia de força bruta. 
 
 
b ) Na lista encadeada, é melhor que se troque os dados do que os nós, pois os nós 
implicarão na atualização de vários elementos (anterior, próximo etc.). 
 
 
c ) 
 
 
d ) O algoritmo se beneficia do fato de que trocas geralmente têm um custo mais alto do 
que comparações, sendo, em geral, mais indicado que o bubble sort. 
 
 
e ) O algoritmo de selection sort é inviável para a lista encadeada, pois nesta estrutura 
sua implementação se torna demasiado complexa. 
 
Ver justificativa da resposta