1 Q968736
Algoritmos e Estrutura de Dados Estrutura de Dados Árvores
Ano: 2022
Banca: FUNDATEC
Considere a árvore mostrada abaixo.

Imagem associada para resolução da questão


Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.
2 Q968615
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: Quadrix
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
3 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?

4 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:
5 Q968455
Algoritmos e Estrutura de Dados Algoritmos Tipos de Dados
Ano: 2022
Banca: CESPE / CEBRASPE
As fontes de dados não estruturados incluem
6 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
7 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. 
8 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 
9 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

10 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