Questões de Algoritmos e Estrutura de Dados do ano 2022

O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de

As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 

Assinale a opção que apresenta um tipo de dado abstrato. 

Se os elementos X, Y, W, Z, nessa ordem, forem colocados em uma pilha e excluídos um de cada vez, eles serão removidos na ordem