151 Q968614
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: FUNDATEC

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.


Imagem associada para resolução da questão



Qual o valor mostrado na saída deste algoritmo?

152 Q968613
Algoritmos e Estrutura de Dados Estrutura de Dados Pilhas
Ano: 2022
Banca: FUNDATEC
Uma sequência de valores é armazenada em uma estrutura de dados, onde novos elementos são inseridos no final da lista e removidos também do final da mesma. Dessa forma, qualquer elemento só pode ser removido quando todos os elementos inseridos após ele também forem removidos. Essa descrição caracteriza uma estrutura de dados conhecida como:
153 Q968455
Algoritmos e Estrutura de Dados Algoritmos Tipos de Dados
Ano: 2022
Banca: CESPE / CEBRASPE
As fontes de dados não estruturados incluem
154 Q968406
Algoritmos e Estrutura de Dados Estrutura de Dados Pilhas
Ano: 2022
Banca: CESPE / CEBRASPE
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
155 Q968405
Algoritmos e Estrutura de Dados Algoritmos Tipos de Dados
Ano: 2022
Banca: CESPE / CEBRASPE
Assinale a opção que apresenta um tipo de dado abstrato. 
156 Q968404
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE
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 
157 Q968403
Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE

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

158 Q968402
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: CESPE / CEBRASPE
O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de
159 Q968401
Algoritmos e Estrutura de Dados Estrutura de Dados Árvores
Ano: 2022
Banca: CESPE / CEBRASPE
Uma árvore binária completa com 15 nós tem altura igual a
160 Q968400
Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos
Ano: 2022
Banca: CESPE / CEBRASPE

função a ( n)

{

    se    (n = 4)    então

         retorne n ;

    senão

         retorne    (4*a(n+1) ) ; 

    fim se ;

}

escreva ( a (2) ) ;


Para o algoritmo anterior, o resultado apresentado é igual a