Questões de Concurso Para prodemge

Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir:

Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

Analise o seguinte programa desenvolvido na linguagem C#:
using System;
namespace prova
{
class Class1
{
static void Main(string[] args)
{
int[,] mat = new int[3,3]
{{1,2,3}, {2,1,3}, {3,2,1}};
int aux=mat[0,0];
mat[0,0]=mat[0,1];
mat[0,1]=aux;
aux=mat[1,1];
mat[1,1]=mat[2,2];
mat[2,2]=aux;
aux=mat[2,1];
mat[2,1]=mat[1,2];
mat[1,2]=aux;
foreach (int num in mat)
Console.Write(num);
}
}
}
Assinale a opção CORRETA que corresponde à saída gerada pelo programa:

Denote por S o conjunto dos dias da semana, isto é, S = {domingo, segunda-feira, terça-feira, quarta-feira, quinta-feira, sexta-feira, sábado}. Denote por M o conjunto dos meses do ano, isto é, M = {janeiro, fevereiro, março, abril, maio, junho, julho, agosto, setembro, outubro, novembro, dezembro}.

Defna o conjunto SM como sendo o conjunto de todos os pares (x, y) tais que, x é um elemento de S e y é um elemento de M, nesta ordem, ou seja, a primeira entrada x está em S e a segunda entrada y está em M.

Um elemento (x, y) de SM é denominado pleno se o mês y tiver cinco dias que caem no dia da semana x, por exemplo, o par (segunda-feira, maio) será pleno se no mês de maio houver cinco dias que caem na segunda-feira.
Considerando o conjunto SM de um ano bissexto (aquele em que o mês de fevereiro tem 29 dias) é CORRETO afrmar que

Leia com atenção o diálogo entre Marlene e Cavalcante.
Cavalcante: Marlene, temos aqui três gavetas. Cada uma contém um objeto: uma cebola, uma batata e um anel de ouro. Escolha uma delas e abra. O objeto que estiver dentro da gaveta, que você vai abrir, será seu prêmio.

Marlene: Senhor Cavalcante, já escolhi.

Cavalcante: Vá até á gaveta escolhida e coloque nela este adesivo, mas não abra a gaveta ainda.

Marlene: Pronto senhor Cavalcante, já coloquei o adesivo.

Cavalcante: Muito bem, Marlene. Preste bem atenção, agora. Eu vou até lá e abrirei uma das duas gavetas que não estão com o adesivo. Pronto Marlene, venha cá e veja o que está dentro da gaveta que eu abri.

Marlene: Senhor Cavalcante! É uma batata!

Cavalcante: Bem, vou dar-lhe uma segunda oportunidade de escolha: você quer abrir a gaveta que está com o adesivo, exatamente a que você escolheu, ou quer mudar sua escolha e abrir a outra gaveta, a que está fechada e sem adesivo?

Diante desta nova oportunidade concedida, Marlene tem duas opções, a saber:
(I) Ela muda sua escolha original e decide abrir a gaveta que está sem o adesivo.
ou
(II) Ela mantém sua escolha original e decide abrir a gaveta que está com o adesivo.
Tendo em vista as informações acima, é CORRETO afirmar que