Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Vetores — FGV 2024

Algoritmos e Estrutura de DadosVetores
Código
fg093636
Banca
FGV
Órgão
SEDUC-SP
Ano
2024
Nível
Superior
Cargo
Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação
Vetores, também conhecidos como arrays, arranjos ou coleções, oferecem uma maneira eficiente e organizada de armazenar e manipular coleções de dados. São comumente utilizados para representar dados visuais em gráficos, tabelas e interfaces de usuário, ordenar, filtrar, analisar e manipular diferentes conjuntos de informações como no caso de jogos com seus cenários, personagens, objetos e os próprios dados dos jogos. Dado tal contexto, fica claro que um vetor é uma lista
  1. Aligada de forma simples.
  2. Bduplamente ligada.
  3. Cbinária.
  4. Dindexada.
  5. Eunicamente composta de letras.
Revelar gabarito e comentário

GabaritoD — indexada.

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”.

Vetores (arrays)

Gabarito: letra D. Vetores (arrays) são estruturas de dados que permitem acesso direto a cada elemento por meio de um índice numérico, sendo, portanto, listas indexadas. As demais alternativas descrevem outras estruturas (listas ligadas, árvores binárias) ou impõem restrições ao tipo de dado, o que não define o conceito de vetor.

Alternativa A — ❌ Incorreta

Lista ligada simples é uma estrutura encadeada em que cada elemento aponta para o próximo, sem acesso direto por índice. Vetor não é uma lista ligada.

Alternativa B — ❌ Incorreta

Lista duplamente ligada possui ponteiros para o anterior e o próximo. Novamente, não corresponde ao vetor, que é uma estrutura de acesso indexado e contíguo.

Alternativa C — ❌ Incorreta

"Binária" refere-se a árvores binárias, que são estruturas hierárquicas, não lineares como vetores.

Alternativa D — ✅ Correta ⟵ GABARITO

Vetor é uma lista indexada: cada elemento é acessado por uma posição (índice). O conteúdo do texto de apoio confirma: "cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave". É a definição clássica.

Alternativa E — ❌ Incorreta

Vetor pode armazenar qualquer tipo de dado (números, objetos, etc.), não apenas letras. A descrição "unicamente composta de letras" é restritiva e não corresponde à definição.

Gabarito: letra D.

Link permanente: /questoes/fg093636