Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200318920

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo ...

1

457941200318920
Ano: 2014Banca: FUMARCOrganização: AL-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade | Estruturas de Pilhas | Estruturas de Dados
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200116431Estruturas de Dados e Algoritmos

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menore...

#Análise de Complexidade#Teoria dos Algoritmos
Questão 457941200129456Estruturas de Dados e Algoritmos

A estrutura de dados representada por uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralme...

#Estruturas de Filas#Estruturas de Dados
Questão 457941200363532Estruturas de Dados e Algoritmos

Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções) da programação modularizada: I. As variáveis declaradas dentro das sub...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200658294Estruturas de Dados e Algoritmos

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

#Técnicas de Ordenação#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200876569Estruturas de Dados e Algoritmos

A estrutura de dados que implementa o princípio LIFO (Last in, First out), no qual o último elemento inserido é o primeiro a ser retirado, é:

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200881642Estruturas de Dados e Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(n log n) resolvem um problema quebrando-o em problem...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201192654Estruturas de Dados e Algoritmos

Analise as afirmativas a seguir sobre complexidade de algoritmos: I. Algoritmos de complexidade O(log n) são chamados de complexidade logarítmica e re...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201258966Estruturas de Dados e Algoritmos

Analise as afirmativas referentes às estruturas de dados básicas: I – Uma lista linear é uma sequência de zero ou mais itens x1, x2, ..., xn, em que x...

#Estruturas de Listas#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201373955Estruturas de Dados e Algoritmos

Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir: Comando...

#Fundamentos de Algoritmos#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941201661326Estruturas de Dados e Algoritmos

Analise o algoritmo escrito com pseudocódigo. var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim...

#Teoria dos Algoritmos

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FUMARC