Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COSEAC 2017
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq251201
Banca
COSEAC
Órgão
UFF
Ano
2017
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.Coluna I1 Fila2 Pilha3 Lista Encadeada4 Árvore5 VetorColuna II( ) coleção de itens de dados.( ) primeiro a entrar é o primeiro a sair.( ) bidimensional.( ) último a entrar é o primeiro a sair.( ) estrutura de dados estática.A sequência correta, de cima para baixo, é:
A5, 1, 3, 2 e 4.
B1, 2, 5, 3 e 4.
C4, 1, 3, 2 e 5.
D2, 3, 4, 1 e 5.
E3, 1, 4, 2 e 5.
Revelar gabarito e comentário▾
GabaritoE — 3, 1, 4, 2 e 5.
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”.
Estrutura de dados: conceitos básicos
Gabarito: letra E. A sequência correta, de cima para baixo, é: 3 (Lista Encadeada), 1 (Fila), 4 (Árvore), 2 (Pilha), 5 (Vetor). Cada definição da coluna II se associa a uma estrutura clássica:
"coleção de itens de dados" → Lista Encadeada (estrutura dinâmica que agrupa elementos)
"primeiro a entrar é o primeiro a sair" → Fila (FIFO – First In, First Out)
"bidimensional" → Árvore (estrutura não linear que pode ser representada em duas dimensões, como altura e largura)
"último a entrar é o primeiro a sair" → Pilha (LIFO – Last In, First Out)
"estrutura de dados estática" → Vetor (array de tamanho fixo e alocação estática)
Definição
Estrutura
Nº
coleção de itens de dados
Lista Encadeada
3
primeiro a entrar, primeiro a sair
Fila
1
bidimensional
Árvore
4
último a entrar, primeiro a sair
Pilha
2
estrutura de dados estática
Vetor
5
Alternativa A — ❌ Incorreta
Sequência 5, 1, 3, 2, 4. Erro: "coleção de itens" não corresponde a Vetor (estático), e "bidimensional" foi associada a Árvore (4), mas aqui está no lugar errado (deveria ser a 3ª posição).
Alternativa B — ❌ Incorreta
Sequência 1, 2, 5, 3, 4. Erro: inverte a ordem das duas primeiras definições; Fila (1) aparece na primeira posição, mas a primeira definição é "coleção de itens", que não é Fila.
Alternativa C — ❌ Incorreta
Sequência 4, 1, 3, 2, 5. Erro: coloca Árvore (4) como "coleção de itens", mas Árvore é bidimensional. A última definição (estática) corretamente é Vetor (5), mas a sequência geral está trocada.
Alternativa D — ❌ Incorreta
Sequência 2, 3, 4, 1, 5. Erro: Pilha (2) não é "coleção de itens" (isso é Lista Encadeada), e Fila (1) não é "último a entrar, primeiro a sair" (é Pilha).
Alternativa E — ✅ Correta ⟵ GABARITO
Sequência 3, 1, 4, 2, 5. Coincide exatamente com o mapeamento correto descrito na tabela.
PEGA ESSA DICA!
Associe mentalmente: Fila (banco: quem chega primeiro é atendido primeiro) → FIFO; Pilha (prato: o último colocado é o primeiro a ser retirado) → LIFO; Vetor → tamanho fixo (estático); Lista Encadeada → coleção ligada por ponteiros; Árvore → estrutura hierárquica bidimensional.