Questões de Concurso Sobre algoritmos e estrutura de dados

A seguir são apresentados alguns resultados do cálculo da complexidade média de alguns algoritmos conhecidos para ordenação de vetores.

Qual entre eles apresenta um bom fator de complexidade em sua execução e deve ser utilizado?

Observe o algoritmo a seguir.

Após a execução, o algoritmo irá gerar como saída, a seguinte série:

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.

I. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.

II. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

V. O teste da condição é realizado no FINAL da estrutura.

VI. O teste da condição é realizado no INÍCIO da estrutura.

Assinale a alternativa em que há somente afirmativas válidas para a estrutura de controle conhecida por repita ... ate ... faça ...,,:

Observe o algoritmo, a seguir, que utiliza procedimentos com passagem de parâmetros por valor e por referência.

Após a execução, serão impressos para NR, BC e JS, respectivamente, os seguintes valores:

Observe o algoritmo a seguir.

O algoritmo irá gerar como saída, a seguinte série:

No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.

I. O teste da condição é realizado no INÍCIO da estrutura.

II. O teste da condição é realizado no FINAL da estrutura.

III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.

IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.

V. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.

VI. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.

Há apenas afirmativas válidas para a estrutura de controle conhecida por enquanto ... faça ...,,:

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }.

if ( T1 )

{ Comando1;

if ( T2 e T3) { Comando2;

Comando3;

} else Comando4;

if ( T4 ou T5 ) Comando5; else { Comando6;

} }

Comando7;

Analisando esse trecho, é correto afirmar que