Questões de Concurso

se ((altura>=1.70  ou  altura  <= 185)  e  (peso  >=48  ou  peso  <= 60)  e  idade (idade >=15  ou  idae <=20))
então
     imprima ("Candidato aprovado")

senão
     imprima ("Candidato reprovado")

se (1.70 < altura < 1.85)  e  (48kg < peso< 60kg)  e  (15anos < idade < 20anos)
então
     imprima("Candidato aprovado")
senão
     imprima ("Candidato reprovado")

se  ( 170 ≤ altura ≤ 1.85 )  e  (48 ≤ peso ≤ 60)  e  (15 ≤ idade ≤ 20)
então
     imprima (" Candidata aprovada")
senão
     imprima ("Candidata reprovada")

se ((altura >=1.70  e  altura <= 1.85)  e  (peso >= 48  e  peso <= 60)  e  (idade >=15  e  idade  <=20))
então
     imprima("Candidata aprovada")
senão
     imprima("Candidata reprovada")

se ((altura >= 1.70  e  altura <= 1.85)  ou  (peso>=48  e  peso <=60)  ou  (idade >= 15 e idade <=20))
então
     imprima ("Candidata aprovada")
senão
     imprima ("Candidata reprovada")

se B1 for falso, o Comando3 e o Comando4 serão executados.

se B2 for verdadeiro, somente o Comando3 será executado.

o Comando5 poderá ser o único comando a ser executado.

o Comando4 sempre será executado, uma vez que o comando B2 é sempre falso.

o Comando5 sempre será executado.

O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n² operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.

O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.

Seu tempo de execução, no pior caso, é Θ(n²), que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.

Seu tempo de execução de melhor caso é Θ(1), que ocorre no caso especial em que o vetor de estruturas já está ordenado.

Seu tempo de execução é de Θ(n²) no caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.