Questões de Concurso Militar Quadro Complementar 2014 para Segundo-Tenente - Sistema de Armas, Engenharia

Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é Θ(n²) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: Θ(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual. 

Assinale a opção que corresponde ao valor retornado pela função acima no final de sua execução se o valor inicial de n for 4.

Assinale a opção que corresponde à equação do mapa de Karnaugh acima.