Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPEVE-UFAL 2026

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg664003
Banca
COPEVE-UFAL
Órgão
IFAL
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Informática
Em estruturas de dados, listas podem ser implementadas por meio de vetores ou por meio de listas encadeadas com ponteiros. Cada forma de implementação apresenta características próprias quanto ao acesso aos dados, ao uso de memória e ao desempenho dos algoritmos associados.Ainda sobre essas duas formas de implementação, dadas as afirmativas,I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.verifica-se que está/ão correta/s
  1. AI, apenas.
  2. BII, apenas.
  3. CI e III, apenas.
  4. DII e III, apenas.
  5. EI, II e III.
Revelar gabarito e comentário

GabaritoD — II e III, apenas.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Listas encadeadas vs. vetores

Gabarito: letra D. Apenas as afirmativas II e III estão corretas. A afirmativa I é falsa porque a busca binária não tem o mesmo desempenho em listas encadeadas e vetores.

A banca testa o conhecimento das diferenças fundamentais entre listas implementadas com vetores e listas encadeadas.

Vetor
Lista encadeada
Memória
O(1) aleatório
O(n) sequencial
Acesso
Pré-alocada (desperdício)
Dinâmica (sob demanda)
LEVEL · soulevel.com.br

Afirmativa I — ❌ Incorreta

Afirma que a busca binária tem o mesmo desempenho em ambas as estruturas, desde que os elementos estejam ordenados. Isso é falso. A busca binária exige {{acesso aleatório}} para obter complexidade O(log n). Em um vetor, o acesso a qualquer posição é O(1); em uma lista encadeada, mesmo ordenada, o acesso a um elemento intermediário requer percorrer a lista desde o início (O(n)). Portanto, o desempenho é significativamente diferente.

Afirmativa II — ✅ Correta

Listas encadeadas alocam memória dinamicamente para cada novo elemento, evitando o desperdício de espaço que ocorre em vetores quando se aloca um tamanho máximo pré-definido que pode não ser totalmente utilizado.

Afirmativa III — ✅ Correta

Vetores permitem acesso direto a qualquer posição da memória (acesso aleatório) com custo constante O(1). Em listas encadeadas, o acesso a um elemento arbitrário exige percorrer a lista sequencialmente O(n), portanto o custo não é o mesmo.

NÃO CAIA NESSA!

A afirmativa I é uma armadilha clássica: o candidato assume que "ordenado" é suficiente para busca binária, mas ignora que a estrutura precisa também oferecer acesso aleatório. Lembre-se: busca binária só é eficiente em estruturas com índice, como vetores.

Característica

Vetor

Lista encadeada

Acesso a elemento

O(1) aleatório

O(n) sequencial

Alocação de memória

Pré-alocada (pode desperdiçar)

Dinâmica (sob demanda)

Busca binária

Eficiente

Ineficiente

Conclusão: Apenas II e III são corretas, logo a alternativa D é a resposta.

Link permanente: /questoes/qg664003