SIMULADO ALGORITMOS E COMPLEXIDADE - ESTÁCIO

Prévia do material em texto

SIMULADO ALGORITMOS E COMPLEXIDADE – ESTÁCIO 2024
[Todas as respostas estão corretas. Coloquei o início da questão digitado no word para facilitar a pesquisa através de buscadores 😊 Gabarito ao final. Se te ajudou, deixa um like!]
Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória:
Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:
O código abaixo é uma implementação:
Um algoritmo recursivo de busca em árvore binária verifica se um elemento está presente na árvore. 
O algoritmo de ordenação Shell Sort, ou simplesmente Shell Sort, é uma generalização do algoritmo de inserção que permite a troca de itens distantes. 
Uma aplicação de gerenciamento de inventário precisa ordenar itens com base em seus códigos alfanuméricos. O algoritmo escolhido deve ser eficiente em lidar com uma variedade de padrões de dados. Qual algoritmo de ordenação atende melhor a esta necessidade?
Em um sistema de gerenciamento de dados, uma árvore AVL foi implementada para otimizar as buscas. Devido ao grande volume de dados, a eficiência na inserção e remoção é crucial.
Na otimização de rotas de entrega, é vital determinar o caminho mais eficiente entre múltiplos pontos.
Ao desenvolver um jogo de computador, um programador utiliza ponteiros para otimizar o gerenciamento de memória, especialmente para objetos que são frequentemente criados e destruídos durante o jogo.
Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
image7.png
image8.png
image9.png
image10.png
image11.png
image12.png
image1.png
image2.png
image3.png
image4.png
image5.png
image6.png