Atividade 3 – ESOFT – Estruturas, Pesquisa e Ordenação de Dados – 51/2026

ATIVIDADE 3 – ESOFT – ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS – 51/2026

QUESTÃO 1
O algoritmo de Merge Sort organiza os dados utilizando a técnica de divisão e conquista, em que o vetor original é repetidamente dividido ao meio até que cada subvetor contenha apenas um elemento. Esse processo de divisão é seguido pela fusão ordenada dos subvetores para formar a lista final ordenada. Supondo que um vetor com 16 elementos esteja sendo ordenado, é importante determinar a quantidade de níveis de divisão necessários antes que o processo de fusão comece.

Elaborado pelo professor.

Com base no texto, quantos níveis de divisão serão necessários antes de começar o processo de fusão?

Alternativas
Alternativa 1 – 4
Alternativa 2 – 5
Alternativa 3 – 8
Alternativa 4 – 2
Alternativa 5 – 16

QUESTÃO 2
Árvores estritamente binárias, também chamadas de árvores binárias completas, apresentam uma estrutura altamente organizada, na qual cada nó interno possui obrigatoriamente dois filhos. Isso as torna ideais para algoritmos de compressão, como os códigos de Huffman, que atribuem códigos mais curtos a elementos mais frequentes. Nessas árvores, os nós folhas representam os elementos codificados, enquanto os nós internos armazenam a soma das frequências dos filhos. Árvores estritamente binárias também são úteis em filas de prioridade, como nas estruturas de heap, especialmente quando se deseja ordenar rapidamente grandes quantidades de dados.

Fonte: TURET, J. G.; OLIVEIRA, P. M.; PEREIRA, R. de L. Estruturas, Pesquisa e Ordenação de Dados. Florianópolis: Arqué, 2024.

De acordo com o texto, a respeito das árvores estritamente binárias, assinale a alternativa correta:

Alternativas
Alternativa 1 – Em árvores de Huffman, os nós folhas representam operadores, e os nós internos representam operandos.
Alternativa 2 – Os códigos de Huffman funcionam melhor quando cada nó da árvore tem apenas um filho, otimizando o espaço.
Alternativa 3 – Árvores estritamente binárias permitem que nós internos tenham nenhum ou apenas um filho, dependendo da aplicação.
Alternativa 4 – A estrutura estritamente binária garante que todos os elementos codificados estarão nas posições mais profundas da árvore.
Alternativa 5 – Em árvores de Huffman, os elementos mais frequentes tendem a ficar mais próximos da raiz, tornando a codificação mais eficiente.

QUESTÃO 3
O Bubble Sort é um dos algoritmos de ordenação mais simples e conhecidos na ciência da computação. Apesar de ser menos eficiente em comparação com outros métodos modernos, ele é frequentemente usado em contextos educativos devido à sua facilidade de implementação e compreensão. Esse algoritmo funciona repetindo um processo específico até que os dados estejam completamente ordenados.

​Fonte: Elaborado pelo professor, 2025.

Com base nisso, quanto à principal característica do algoritmo Bubble Sort, assinale a alternativa correta:

Alternativas
Alternativa 1 – Constrói a lista ordenada de trás para frente.
Alternativa 2 – Funciona apenas com listas previamente ordenadas.
Alternativa 3 – Usa a técnica de divisão e conquista para ordenar os elementos.
Alternativa 4 – Encontra o menor elemento e o posiciona diretamente na última posição.
Alternativa 5 – Realiza múltiplas passagens pela lista e troca elementos adjacentes se estiverem fora de ordem.

QUESTÃO 4
As árvores binárias de busca (BST) são estruturas utilizadas para organizar dados e realizar operações de busca, inserção e exclusão de forma eficiente. No entanto, o desempenho dessas operações pode ser diretamente influenciado pelo balanceamento da árvore. Quando a árvore não está balanceada, a eficiência das operações pode ser comprometida, especialmente em casos de grande volume de dados.

​Fonte: Elaborado pelo professor, 2025.

Com base nesse contexto, quanto ao que ocorre se uma árvore binária de busca (BST) não estiver balanceada, assinale a alternativa correta:

Alternativas
Alternativa 1 – A árvore se reorganiza automaticamente
Alternativa 2 – Os nós folha sempre terão o mesmo nível.
Alternativa 3 – A árvore perde a estrutura de busca binária.
Alternativa 4 – Nenhum impacto nas operações de busca e inserção.
Alternativa 5 – As operações de busca podem se aproximar de um desempenho O(n).

QUESTÃO 5
Uma árvore binária é uma estrutura de dados hierárquica na qual cada nó pode ter até dois filhos: um à esquerda e um à direita. Além disso, um nó pode ser ancestral de outros nós que estão abaixo dele na hierarquia. Na analogia com uma árvore real, em ciência da computação, as árvores são representadas com a raiz no topo e as folhas na parte inferior.

Unicesumar – Estruturas, Pesquisa e Ordenação de Dados