No desenvolvimento de algoritmos, a escolha adequada das est...

Próximas questões
Com base no mesmo assunto
Q4278532
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas , Árvores ,
Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Novo Hamburgo - RS Prova: FUNDATEC - 2026 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |
Q4278532 Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta. 
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Gabarito: D

Fundamento decisivo: Como o enunciado pede uma característica estrutural e operacional, o critério decisivo é a extremidade usada pelas operações: apenas D situa push e pop no topo, confirmando o gabarito.

Tema central: Operações e disciplina da pilha
Análise das alternativas
A
Errada
A árvore binária admite no máximo dois filhos por nó, e não apenas um. Esse limite não significa que todo nó deva ter exatamente dois filhos.
B
Errada
Na fila tradicional, a inserção ocorre no final e a remoção na frente, em extremidades logicamente distintas. A disciplina FIFO retira primeiro o elemento mais antigo; portanto, está errada a afirmação de que as duas operações ocorrem na mesma extremidade.
C
Errada
A alternativa identifica corretamente a disciplina da pilha como LIFO, mas explica seu significado de forma invertida. LIFO significa último a entrar, primeiro a sair; primeiro a entrar, primeiro a sair corresponde a FIFO.
D
Certa
A alternativa D está correta porque o push coloca o elemento no topo, e o pop retira o elemento que ocupa esse mesmo topo. Assim, o último elemento inserido é o primeiro a ser removido, exatamente o que define a disciplina LIFO.
Pegadinha da questão
A principal confusão é aceitar a sigla LIFO na alternativa C sem conferir sua explicação, que descreve FIFO. A questão também troca o limite de filhos da árvore binária e atribui à fila operações na mesma extremidade.
Dica para questões semelhantes
  • Na pilha, confira conjuntamente os três elementos: push no topo, pop no topo e retirada do último elemento inserido.
  • Na fila tradicional, associe FIFO à inserção no final e à remoção na frente.
  • Não aceite uma sigla correta acompanhada de uma definição incompatível: LIFO retira primeiro o último inserido; FIFO, o primeiro inserido.
  • Em árvores binárias, diferencie o limite de até dois filhos da exigência de exatamente dois filhos.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Rateio de Curso Online :

⁃ Estratégia (Vitalício Ilimitado, Anual, Carreiras Jurídicas)

⁃ Gran Curso Ilimitado Vitalício

⁃ Projeto Caveira

⁃ Projeto Missão

⁃ Tiradentes Online

⁃ Missão 190

⁃ Resumos do Concurseiro fora da Caixa

⁃ Gramatique Pedro Lima

⁃ CEISC OAB- todas as fases

⁃ Plataforma do Ferreto

⁃ Decorando a lei seca

⁃ Esquematiza Ai

⁃ MEGE

⁃ Academia DP prof Diego Pureza

⁃ Contabilidade Facilitada

⁃ MyHUB AI

⁃ Matemática e RLM Jhoni Zini

⁃ Procuradorias Club- CEISC

⁃ Faz Questão- Área bancária

⁃ Esquadrão de elite

⁃ Legislação 360.3 (combo)

⁃ Contabilidade com Eugênio Montoto

⁃ Curso Fernanda Pessoa

⁃ Estou preparado

⁃ Direito constitucional por Adriane Fauth

⁃ Brabo Concurso- INSS

⁃ Curso de português do 0 com Alexandre Soares

⁃ Resumos Esquematizados Diogo Moreira

⁃ TI descomplicado (fiscal e controle)

⁃ Português Flávia Rita

⁃ Caderno do aprovado

⁃ Academia de português- Álvaro Ferreira

⁃ Q concurso Vitálicio

⁃ Fluency Academy

⁃ Portal concurso

⁃ Adpta One Gold

⁃ Resumos esquematizados Bruno Moreira

⁃ Direito penal especial/ Direito Penal geral/ Direito Processual com Diego Pureza

⁃ CTcon- Carreiras policiais

⁃ Elite Policial- Resumo definitivo

⁃ Ponto a ponto

⁃ Curso Prime

⁃ Acelerador de Estudos com Diogo Moreira

⁃ Carranza cursos

⁃ Aprovação Ágil (bitolei)

⁃ G7 jurídico 2025 OK

⁃ Dedicação Delta

⁃ Supremo TV

⁃ Legislação Aplicada à EBSERH- Rômulo Passos

⁃ Escola Trabalhista Atualizado

⁃ Blazute OAB

⁃ Prepara Banco

⁃ Nova Concurso

⁃ Foco Total concursos

⁃ Informática com Danilo Vila Nova

⁃ Direito ADM e Constitucional

⁃ (atualizado) Prof Thallius Moraes

⁃ FOCUS Concurso

⁃ Vadinho Lei seca

⁃ GG CONCURSOS

⁃ Direito Penal Especial/ Direito Penal Geral/ Direito processual penal por Diego Pureza

⁃ Planilha do Aprovado

⁃ Tec concurso

⁃ Caderno Mapeado

⁃ RLM do 0

⁃ Freelahub

⁃ Open English

⁃ Hastag Treinamentos

⁃ Alura

⁃ Ebac

⁃ Meu preparatório

⁃ Curso de Redação do 0

⁃ Alfacon sou +

⁃ Legislação 360 (Combo)

⁃ Tribo concurso

⁃ Em Áudio concursos- plano vitalício

⁃ Batendo Edital em Questões

⁃ Direção concurso

⁃ Mentoria para TAF

⁃ Concurso para Banco do Brasil, TRF, INSS, CNU, PND, DETRAN, ABIN, CORREIOS, BACEN

⁃ ENEM, PREFEITURAS, GUARDAS MUNICIPAIS, TJS, SEFAZ, PRÁTICAS JURÍDICAS

⁃ Dentre outros! Áreas de tribunais, fiscais, policiais, bancárias, plataformas de IA

⁃ Todos direto da plataforma, simulados, minissimulados, fórum de dúvidas com professores, mentorias, vade mécum, flashcards, guias de consulta rápida

⁃ Acesso Imediato ✅

⁃ Acesso Garantido ✅

⁃ GARANTA JÁ SUA APROVAÇÃO: (88) 9 97165620

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo

Questões de assuntos semelhantes

Provas relacionadas