Questões Militares de Algoritmos e Estrutura de Dados - Complexidade de Algoritmos

Foram encontradas 11 questões

www.qconcursos.com
Q2039924
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2022 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2022 - CIAAR - Primeiro Tenente - Análise de Sistemas |
Q2039924 Algoritmos e Estrutura de Dados
Considerando os conhecimentos práticos e teóricos relacionados à computação paralela, analise as afirmativas abaixo e em seguida assinale a opção correta.
Alternativas
Q1776810
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
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:
Alternativas
Q1759874
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2020 Banca: Marinha Órgão: Comando do 2º Distrito Naval Prova: Marinha - 2020 - Comando do 2º Distrito Naval - Informática |
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)

Alternativas
Q1611375
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2020 Banca: VUNESP Órgão: EsFCEx Prova: VUNESP - 2020 - EsFCEx - Oficial - Informática |
Q1611375 Algoritmos e Estrutura de Dados
A operação de busca em uma árvore B, no pior caso, tem complexidade de tempo equivalente a:
Alternativas
Q1045393
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2019 Banca: Exército Órgão: EsFCEx Prova: Exército - 2019 - EsFCEx - Oficial - Informática |
Q1045393 Algoritmos e Estrutura de Dados
Considere um sistema DASH que disponibiliza N versões de vídeo e M versões de áudio e permite que o dispositivo de reprodução escolha, a qualquer momento, qualquer uma das N versões de vídeo e qualquer uma das M versões de áudio. O servidor cria arquivos misturando áudio e vídeo em um único arquivo. Assinale a alternativa que indique corretamente a quantidade de arquivos que o servidor precisa armazenar.
Alternativas
Respostas
1: A
2: B
3: B
4: B
5: C
www.qconcursos.com