Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg089768
Banca
FGV
Órgão
Prefeitura de Caraguatatuba - SP
Ano
2024
Nível
Médio
Cargo
Técnico em Processamento de Dados
Considere as seguintes afirmativas sobre vetores e matrizes, assinale V para a afirmativa verdadeira e F para a falsa.( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.As afirmativas são, respectivamente,
AF – V – F.
BV – V – F.
CV – F – V.
DV – F – F.
EV – V – V.
Revelar gabarito e comentário▾
GabaritoB — V – V – F.
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 e Matrizes: afirmativas V/F
Gabarito: alternativa B (V – V – F). A primeira e a segunda afirmativas são verdadeiras: vetores e matrizes são estruturas compostas (armazenam múltiplos valores) e, em linguagens de alto nível como Python, JavaScript ou PHP, podem sim armazenar dados de tipos diferentes (heterogêneos). A terceira afirmativa é falsa, pois vetores permitem acesso aleatório por índice (em tempo constante), e não apenas acesso sequencial. O acesso sequencial obrigatório é característico de listas encadeadas, não de vetores.
A banca testa o conhecimento básico sobre as propriedades de vetores e matrizes. É comum o(a) candidato(a) confundir a possibilidade de heterogeneidade de tipos (que depende da linguagem, mas é permitida em muitas) e o tipo de acesso (aleatório vs. sequencial).
Afirmativa
V/F
Justificativa
Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.
V
Vetor é composto (múltiplos elementos) e unidimensional; em linguagens como Python, JavaScript e PHP, permite heterogeneidade de tipos.
Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.
V
Matriz é composta e bidimensional (linhas e colunas); também pode ser heterogênea em linguagens que permitem tipos mistos.
O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.
F
Vetores permitem acesso aleatório por índice (tempo constante), não apenas sequencial; acesso sequencial obrigatório é típico de listas encadeadas.
1ª afirmativa — ✅ Verdadeira
Um vetor (ou array) é uma estrutura de dados composta (pois agrupa múltiplos elementos) e unidimensional (organiza os dados em uma única dimensão, como uma lista linear). Quanto à possibilidade de armazenar dados de diferentes tipos: em linguagens como Python (listas), JavaScript (arrays) e PHP, é perfeitamente possível ter elementos de tipos distintos no mesmo vetor. Em linguagens fortemente tipadas como Java ou C, vetores são homogêneos (todos do mesmo tipo), mas a afirmativa não especifica linguagem, e a definição geral aceita que vetores podem ser heterogêneos — sobretudo no contexto de linguagens de script e da disciplina de estrutura de dados. Portanto, a afirmativa é verdadeira.
2ª afirmativa — ✅ Verdadeira
Uma matriz é uma estrutura composta e bidimensional (organizada em linhas e colunas). Assim como o vetor, em muitas linguagens uma matriz (normalmente implementada como um vetor de vetores) pode conter elementos de tipos diferentes em cada posição. Exemplo: uma matriz 2×2 em Python pode ter um inteiro, uma string, um float e um booleano. Logo, a afirmativa está correta.
3ª afirmativa — ❌ Falsa
A afirmação de que o acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial é falsa. Vetores (arrays) são estruturas que oferecem acesso aleatório (random access): é possível acessar qualquer elemento diretamente por meio de seu índice, sem necessidade de percorrer os anteriores. Esse acesso tem complexidade O(1) (tempo constante). Apenas estruturas como listas encadeadas (linked lists) exigem percurso sequencial para acessar um elemento. Portanto, a palavra "sempre" invalida a afirmativa.
NÃO CAIA NESSA!
A banca explora a confusão entre acesso a vetores e acesso a listas encadeadas. O candidato pode pensar que, por ser uma estrutura linear, o acesso é sempre sequencial, mas o diferencial do vetor é justamente o acesso direto por índice. Lembre-se: vetor = acesso aleatório; lista encadeada = acesso sequencial.
Conclusão: A sequência correta é V (1ª), V (2ª), F (3ª), que corresponde à alternativa B.