Questões de Algoritmos e Estrutura de Dados

Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia. 

A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorítmica central para diversos programas de montagem de genomas e metagenomas. 

Considere o seguinte trecho de código em  pseudocódigo: 

Qual será o valor da variável "resultado" após a execução desse código usando-se os valores x=5, y=5 e z=9? 

Considere o seguinte trecho de código em pseudocódigo:



Quais valores de x serão escritos após o código acima, considerando que a variável x foi inicializada com o valor 1?  

Dado o seguinte trecho, construído em português, de um algoritmo estruturado:

Sendo x, k e z números reais, caso k=7 e z=2, o valor final impresso vai ser:

Considere o seguinte código escrito em Python 3:

A complexidade de tempo desse algoritmo em termos da notação Big-O é