Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Matrizes em Estrutura de Dados — INSTITUTO AOCP 2020

Algoritmos e Estrutura de DadosMatrizes em Estrutura de Dados
Código
qq603479
Banca
INSTITUTO AOCP
Órgão
Prefeitura de Novo Hamburgo - RS
Ano
2020
Nível
Superior
Cargo
Analista de Desenvolvimento de Sistemas
Uma estrutura de dados representada por um arranjo bi ou multidimensional de alocação estática e sequencial é conhecida como
  1. Avetor.
  2. Bfila.
  3. Cmatriz.
  4. Dpilha.
  5. Elista encadeada.
Revelar gabarito e comentário

GabaritoC — matriz.

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

Matriz em Estruturas de Dados

Gabarito: letra C. Uma estrutura de dados representada por um arranjo bi ou multidimensional de alocação estática e sequencial é uma matriz (ou array multidimensional). Trata-se de uma definição clássica: matriz é uma coleção de elementos do mesmo tipo dispostos em linhas e colunas, com tamanho fixado em tempo de compilação (alocação estática) e armazenamento contíguo em memória (sequencial).

Alternativa A — ❌ Incorreta

Vetor (array unidimensional) é um arranjo de uma única dimensão. O enunciado menciona "bi ou multidimensional", o que exclui o vetor, que é unidimensional.

Alternativa B — ❌ Incorreta

Fila é uma estrutura de dados abstrata que segue o princípio FIFO (First In, First Out). Pode ser implementada com alocação estática ou dinâmica, mas não é um arranjo multidimensional nem necessariamente sequencial fixo. Sua definição não se baseia na dimensionalidade.

Alternativa C — ✅ Correta ⟵ GABARITO

Matriz é exatamente um arranjo bidimensional (ou multidimensional) com alocação estática e sequencial. Cada elemento é acessado por dois ou mais índices, e o armazenamento em memória é contíguo (geralmente por linha ou coluna).

Alternativa D — ❌ Incorreta

Pilha é uma estrutura LIFO (Last In, First Out). Pode ser implementada com vetor ou lista encadeada, mas não é definida como arranjo multidimensional estático. É uma estrutura linear abstrata.

Alternativa E — ❌ Incorreta

Lista encadeada é uma estrutura dinâmica, em que cada elemento (nó) contém um ponteiro para o próximo. Não possui alocação estática nem armazenamento sequencial contíguo; seus elementos podem estar em posições de memória não adjacentes. Portanto, não se encaixa na descrição.

PEGA ESSA DICA!

Para questões de definição, lembre-se da classificação: vetor = unidimensional; matriz = bidimensional ou multidimensional; fila e pilha = estruturas lineares abstratas; lista encadeada = estrutura dinâmica com ponteiros. A chave são os termos "bi ou multidimensional" e "alocação estática e sequencial", que apontam diretamente para matriz.

Gabarito: letra C.

Link permanente: /questoes/qq603479