O seu navegador (Generic Browser 0) está desatualizado. Melhore sua experiência em nosso site!
Atualize Agora
OFERTAS COM ATÉ 45%OFF

ÚLTIMA OPORTUNIDADE! Declare sua independência com os menores preços!

Questões Militares

Foram encontradas 143 questões

Ano: 2020 Banca: Exército Órgão: EsFCEx Prova: Exército - 2020 - EsFCEx - Informática |
Q1776810 Algoritmos e Estrutura de Dados
A operação de busca em uma árvore B, no pior caso, tem complexidade de tempo equivalente a:
Q1759909 Algoritmos e Estrutura de Dados
No contexto de classificação de padrões, uma abordagem possível é a busca de um hiperplano que melhor separe as classes nos dados de treinamento. A ideia de maximizar a distância desse hiperplano para o ponto mais próximo em cada ciasse pertence a qual algoritmo?
Q1759878 Algoritmos e Estrutura de Dados
Considere as cadeias X e Y com os respectivos caracteres xi e yj, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:
➢ 1 ≤ i ≤ n ➢ 1 ≤ j ≤ m ➢ m ≤ n ➢ I = variável que indica o número de caracteres na cadeia X ➢ teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça i := 1 teste := V enquanto i ≤ m e teste faça se x[ l + i ] = y[ i ] então i := i + 1 senão teste := F se teste então "casamento na posição I + 1 Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?
Q1759874 Algoritmos e Estrutura de Dados

Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.


( ) f - 9 + log n = 0(n)

( ) f= 255 = 0(1)

( ) f = 37 + 215n = 0(2n)

( ) f=25 + 218+n = 0(2n)

Q1615955 Algoritmos e Estrutura de Dados
Relacione as colunas quanto aos tipos de operadores lógicos. Em seguida, assinale a alternativa com a sequência correta.
1 – ~ 2 – ^ 3 – | 4 – &
( ) Operador E (AND) bit a bit ( ) Operador OU (OR) bit a bit ( ) Operador OU exclusivo (XOR) ( ) Operador de inversão dos bits
Respostas
1: B
2: D
3: A
4: B
5: C