Analise o seguinte pseudocódigo:

Qual será o valor retornado por f(7)?

Considere uma pilha inicialmente vazia. As operações abaixo são executadas na ordem:

Qual será o elemento no topo da pilha ao final?

Considere o algoritmo:

Qual é a complexidade assintótica?

[3, 8, 12, 15, 19, 27, 31].
Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central? Considere a implementação clássica da busca binária que retorna o índice do elemento ou -1 se não encontrado. As comparações consideram apenas as verificações do elemento central.

Considere o seguinte vetor de inteiros:

V = {8, 3, 7, 4, 9, 2}.

Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia:

• o pivô é sempre o primeiro elemento do subvetor;

• a partição organiza os elementos de forma que valores menores que o pivô fiquem à esquerda e valores maiores fiquem à direita.

Após a primeira operação de partição, qual será a posição final do pivô no vetor? Considere o algoritmo de partição de Lomuto, onde o pivô é o primeiro elemento e, ao final da partição, o pivô é posicionado entre os elementos menores e maiores.