Questões Militares Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 128 questões

www.qconcursos.com
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
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
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
Q251498
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 |
Q251498 Algoritmos e Estrutura de Dados
Sejam G, H, P, Q e R símbolos proposicionais. Qual é o comprimento da fórmula da lógica proposicional: ((PvQ)AR) ↔(G∧H)?
Alternativas
Q251496
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 |
Q251496 Algoritmos e Estrutura de Dados
Em relação às classes de complexidade de problemas, assinale a opção correta.
Alternativas
Q251492
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251492 Algoritmos e Estrutura de Dados
Em relação uso de Análise de Algoritmos, assinale a opção correta.
Alternativas
Q251475
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2011 - Quadro Complementar - Segundo-Tenente - Engenharia de Computação |
Q251475 Algoritmos e Estrutura de Dados
Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

Alternativas
Q245558
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2010 Banca: Exército Órgão: EsFCEx Prova: Exército - 2010 - EsFCEx - Oficial - Informática |
Q245558 Algoritmos e Estrutura de Dados
Em álgebra booleana, qual das expressões abaixo é verdadeira?
Alternativas
Respostas
49: D
50: E
51: D
52: B
53: E
54: C
55: A
56: A
www.qconcursos.com