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

Foram encontradas 5 questões

Q639895 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é Θ(n2) 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. 
Alternativas
Q639899 Algoritmos e Estrutura de Dados
A norma LIFO (last-in, first-out) é implementada na estrutura de dados chamada:
Alternativas
Q639908 Algoritmos e Estrutura de Dados

Observe a função a seguir.

 

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.
Alternativas
Q639923 Algoritmos e Estrutura de Dados

Observe a figura a seguir. 


Assinale a opção que corresponde à equação do mapa de Karnaugh acima.
Alternativas
Q639925 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir.


Dados: Os índices do vetor estão acima dos retângulos e os valores armazenados nas posições do vetor estão dentro dos retângulos. As iterações do LOOP for estão representadas de "a" a "c".

Assinale a opção que corresponde à operação do algoritmo acima, para o vetor de entrada V=(7,3,9,6).

Alternativas
Respostas
1: A
2: A
3: A
4: C
5: D