Questões de Concurso Público DPE-RO 2022 para Analista da Defensoria Pública - Programação

Foram encontradas 7 questões

Q1881600 Algoritmos e Estrutura de Dados
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
Alternativas
Q1881601 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato. 
Alternativas
Q1881602 Algoritmos e Estrutura de Dados
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 
Alternativas
Q1881603 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Imagem associada para resolução da questão


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

Alternativas
Q1881604 Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de
Alternativas
Respostas
1: C
2: E
3: A
4: A
5: C