Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COTEC 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg112111
Banca
COTEC
Órgão
Câmara de Araçuaí - MG
Ano
2024
Nível
Médio
Cargo
Técnico de Informática
Uma estrutura de dados é um modo de armazenar, organizar e acessar dados em um sistema de maneira mais eficaz e otimizada. Esse conceito da ciência da computação é essencial para profissionais de dados, como desenvolvedores de software ou cientistas de dados, uma vez que auxilia o processamento de dados, permitindo a operação dos algoritmos sobre eles de modo mais eficiente e adequado. Avalie as afirmativas a seguir, as quais contêm os principais tipos de estrutura de dados usados.I- Estruturas estáticas que possuem um tamanho fixo pré-determinado, no momento da criação, que não pode ser alterado.II- Estruturas de dados que trabalham com as extremidades e com a priorização da ordem dos elementos, usam o conceito first in, first out (FIFO), que em tradução literal quer dizer “primeiro a entrar, primeiro a sair”.III- Estruturas que atendem ao princípio last in, first out (LIFO), que significa que o último elemento a ser empilhado é o primeiro a ser removido. Esse tipo de estrutura de dados é ideal para quando se quer priorizar a remoção de um elemento adicionado por último na estrutura.IV- Estruturas que adotam um formato hierárquico para representar os elementos da coleção de dados, por isso são consideradas mais complexa do que outros formatos, já que são não linear e possuem bastantes variáveis.Assinale a alternativa que apresenta a sequência CORRETA, considerando as afirmativas de cima para baixo.
  1. AArrays, filas, pilhas, árvores.
  2. BÀrvores, filas, pilhas, arrays.
  3. CÀrvores, pilhas, filas, arrays.
  4. DArrays, pilhas, filas, árvores.
  5. EPilhas, filas, árvores, arrays.
Revelar gabarito e comentário

GabaritoA — Arrays, filas, pilhas, árvores.

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

Estruturas de Dados: Conceitos Básicos

Gabarito: letra A. A sequência correta é: I-Arrays, II-Filas, III-Pilhas, IV-Árvores. Cada afirmativa descreve precisamente a definição clássica dessas estruturas. O enunciado pede para associar as descrições aos tipos de estrutura de dados na ordem de cima para baixo.

Item

Descrição

Estrutura de Dados

I

Estruturas estáticas com tamanho fixo pré-determinado, que não pode ser alterado após a criação

Arrays

II

Trabalham com extremidades e priorização da ordem dos elementos, conceito FIFO (primeiro a entrar, primeiro a sair)

Filas

III

Atendem ao princípio LIFO (último a entrar, primeiro a sair)

Pilhas

IV

Adotam formato hierárquico, não linear, com bastantes variáveis

Árvores

  1. 1I — Arrays
  2. 2II — Filas
  3. 3III — Pilhas
  4. 4IV — Árvores
LEVEL · soulevel.com.br

Item I — ✅ Correta

Descreve estruturas estáticas com tamanho fixo pré-determinado, que não pode ser alterado após a criação. Essa é a definição exata de arrays (vetores). Estruturas como listas ligadas são dinâmicas, mas arrays clássicos têm tamanho fixo.

Item II — ✅ Correta

"Trabalham com as extremidades e com a priorização da ordem dos elementos, usam o conceito first in, first out (FIFO)." Essa é a definição de filas (queues). O primeiro a entrar é o primeiro a sair.

Item III — ✅ Correta

"Atendem ao princípio last in, first out (LIFO), o último elemento a ser empilhado é o primeiro a ser removido." Essa é a definição de pilhas (stacks). Muito usada em recursão, undo/redo, etc.

Item IV — ✅ Correta

"Adotam um formato hierárquico, não linear, com bastantes variáveis." Essa é a definição de árvores (trees). São estruturas não lineares com nós e arestas, ideais para representar hierarquias.

Portanto, a sequência correta é: Arrays (I), Filas (II), Pilhas (III), Árvores (IV), que corresponde à alternativa A.

Gabarito: letra A.

Link permanente: /questoes/qg112111