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

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

QUESTÃO 1
A busca sequencial é um dos métodos mais simples para localizar dados em uma estrutura, como vetores ou listas ligadas. Em linguagens como C, um índice inicia a varredura pela posição zero do vetor, e uma variável de controle indica se o valor foi localizado. Embora simples, esse tipo de busca pode se tornar ineficiente em grandes volumes de dados, especialmente se o elemento estiver nas últimas posições ou ausente. Por isso, técnicas como a busca sequencial indexada podem melhorar o desempenho em certas situações.

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

Com base no texto apresentado, sobre a busca sequencial, assinale a alternativa correta:

Alternativas
Alternativa 1 – A técnica de busca sequencial é ineficaz em listas ligadas, sendo restrita apenas a vetores.
Alternativa 2 – A busca sequencial começa do final da estrutura e vai em direção ao início para economizar tempo.
Alternativa 3 – A busca sequencial percorre todos os elementos da estrutura até encontrar o valor ou chegar ao final.
Alternativa 4 – A busca sequencial exige que os dados estejam previamente ordenados para funcionar corretamente.
Alternativa 5 – A busca sequencial indexada é menos eficiente do que a busca sequencial simples, pois usa mais memória.

QUESTÃO 2
Ao projetar um banco de dados para armazenar informações de clientes, é comum implementar índices que facilitem buscas rápidas por campos frequentemente consultados, como o CEP, componente essencial e, muitas vezes obrigatório, no cadastro de endereços de entrega e correspondência. A escolha da estrutura de dados para o índice é crucial para garantir a eficiência nas operações de consulta, especialmente em tabelas com grande volume de registros.

​Fonte: Elaborado pelo professor, 2025.

Com base nesse cenário, quanto à estrutura que seria mais eficiente para implementar um índice baseado em CEP para uma tabela de clientes, permitindo buscas rápidas, assinale a alternativa correta:

Alternativas
Alternativa 1 – Fila.
Alternativa 2 – Lista ligada.
Alternativa 3 – Tabela hash.
Alternativa 4 – Vetor desordenado.
Alternativa 5 – Árvore binária de busca.

QUESTÃO 3
Nem sempre é possível prever o valor procurado, nem a posição do registro em uma tabela. No entanto, observar padrões de busca pode ajudar a otimizar o desempenho. Se buscas são recorrentes por localização, por exemplo, vale a pena criar índices ordenados por cidade, estado ou CEP. Também é possível aplicar técnicas como o método da transposição, em que registros mais acessados são movidos para posições iniciais, facilitando buscas futuras.

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

Com base no texto, sobre estratégias de otimização na busca por dados, assinale a alternativa correta:

Alternativas
Alternativa 1 – A busca pode ser otimizada apenas se os dados estiverem armazenados na memória principal.
Alternativa 2 – A ordenação dos dados é irrelevante para otimizar buscas, já que o tempo de acesso é sempre constante.
Alternativa 3 – O método da transposição prejudica o desempenho da busca, pois desorganiza o vetor permanentemente.
Alternativa 4 – A criação de índices auxiliares permite localizar registros mais rapidamente sem alterar a ordem física dos dados.
Alternativa 5 – Vetores ordenados não oferecem vantagens em buscas sequenciais, já que todos os elementos precisam ser verificados.

QUESTÃO 3
Nem sempre é possível prever o valor procurado, nem a posição do registro em uma tabela. No entanto, observar padrões de busca pode ajudar a otimizar o desempenho. Se buscas são recorrentes por localização, por exemplo, vale a pena criar índices ordenados por cidade, estado ou CEP. Também é possível aplicar técnicas como o método da transposição, em que registros mais acessados são movidos para posições iniciais, facilitando buscas futuras.

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

Com base no texto, sobre estratégias de otimização na busca por dados, assinale a alternativa correta:

Alternativas
Alternativa 1 – A busca pode ser otimizada apenas se os dados estiverem armazenados na memória principal.
Alternativa 2 – A ordenação dos dados é irrelevante para otimizar buscas, já que o tempo de acesso é sempre constante.
Alternativa 3 – O método da transposição prejudica o desempenho da busca, pois desorganiza o vetor permanentemente.

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