QuestLab Plataforma Inteligente de Questões
Entrar Criar conta
Questão pública

Questão de Algoritmos e Estrutura de Dados

CESGRANRIO - Caixa Econômica Federal - Rio Grande do Sul - 2024 • CESGRANRIO • 2024

ID 5940 Algoritmos e Estrutura de Dados Pilhas CESGRANRIO Caixa Econômica Federal Rio Grande do Sul 2024
Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido. O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é
A
linear e igual a O(n)
B
constante e igual a O(1)
C
quadrático e igual a O(n 2 )
D
exponencial e igual a O(2 n )
E
logarítmico e igual a O(log(n))
Quer responder esta questão e acompanhar seu desempenho?

Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.

Criar conta para responder Já tenho uma conta
Continue praticando
Ver todas →
2024
Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples…IBFC • Algoritmos e Estrutura de Dados • Pilhas
2024
Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping , procurando obter o melho…IBADE • Algoritmos e Estrutura de Dados • Pilhas
2024
Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteir…FGV • Algoritmos e Estrutura de Dados • Pilhas
2022
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de text…FGV • Algoritmos e Estrutura de Dados • Pilhas
2022
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte. Na estrutura do ti…CEBRASPE • Algoritmos e Estrutura de Dados • Pilhas
2022
Com relação a tipos abstratos de dados, julgue o próximo item. Uma pilha oferece as operações pop para inserir um…CEBRASPE • Algoritmos e Estrutura de Dados • Pilhas