Questão de Algoritmos e Estrutura de Dados — Matrizes em Estrutura de Dados — INSTITUTO AOCP 2020
Algoritmos e Estrutura de Dados›Matrizes 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
Avetor.
Bfila.
Cmatriz.
Dpilha.
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.