Questões de Concurso Militar Quadro Complementar 2011 para Segundo-Tenente, Engenharia de Computação

Foram encontradas 14 questões

www.qconcursos.com
Q251499
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251499 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a sentença que pode ser usada no estudo de lógica proposicional
Alternativas
Q251502
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251502 Algoritmos e Estrutura de Dados
Qual é a formula lógica equivalente a (P↔Q) na lógica proposicional?
Alternativas
Q251516
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251516 Algoritmos e Estrutura de Dados
Um grafo G= (V, E), onde V: vértices, e E: arestas, é uma estrutura de dados abrangente, muito usada em ciência da computação. Assinale a opção correta que apresenta algoritimo de operação em grafo ou sobre sua forma de representação.
Alternativas
Q251518
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251518 Algoritmos e Estrutura de Dados
Analise as informações a seguir

Algoritmo: Rearranja o vetor A[ p..r] em ordem crescente, supondo p≤r QuickSort(A, p, r) 1- se p< r 2- então q < - Particione (A,p, r) 3- QuickSort (A,p, q-1)

4- QuickSort (A, q+ 1, r)
Em uma análise do consumo máximo de tempo do algoritmo QuickSort, considerando a função Particione com desempenho EN, qual é o consumo de tempo no pior caso? Considere n igual ao número máximo de elementos.
Alternativas
Respostas
9: D
10: E
11: B
12: D
www.qconcursos.com