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

As fontes de dados não estruturados incluem

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:

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

Qual o valor mostrado na saída deste algoritmo?

O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.

Considere a árvore mostrada abaixo.




Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.