Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce142471
Banca
CESPE / CEBRASPE
Órgão
Petrobras
Ano
2022
Nível
Superior
Cargo
Engenharia de Equipamentos – Eletrônica
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte. Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

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 – Pilha (stack)

Gabarito: Errado. A operação de inserção em uma pilha é denominada push (ou empilhar), e não "concatenação". Concatenação é uma operação típica de strings ou listas, que consiste em unir duas sequências. A afirmação, portanto, está incorreta.

NÃO CAIA NESSA!

A banca troca o termo correto ("push") por um termo de outra estrutura (concatenação, que é usada em strings). Memorize: em pilhas, inserção = push/pop; em filas, enqueue/dequeue; em listas, inserção/remoção em posições.

A pilha é uma estrutura LIFO (Last In, First Out), com duas operações fundamentais: push (inserir no topo) e pop (remover do topo). A operação de concatenação não se aplica a pilhas. Apesar de a pilha ser uma estrutura simples, a operação de inserção não recebe o nome de concatenação.

  1. 1Pilha (LIFO)push / pop
  2. 2Fila (FIFO)enqueue / dequeue
  3. 3Listainserir / remover em posição
  4. 4Stringconcatenação (união)
LEVEL · soulevel.com.br

Gabarito: Errado.

Link permanente: /questoes/ce142471