Questões Militares Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 180 questões
Relacione as colunas quanto às funções de cada trecho de código. Em seguida, assinale a alternativa com a sequência correta
1 – para a de 1 até 150 passo 1 faça
leia e[a]
fim_para
2 – para a de 1 até 150 passo 1 faça
escreva f[a]
fim_para
3 – para a de 1 até 150 passo 1 faça
i ← e[a] div 5
se (i = 0) então
f[a] ← e[a] + 7
senão
f[a] ← e[a] + 12
fim_se
fim_para
( ) Leitura de cada um dos 150 valores da matriz. ( ) Criação da matriz com as seguintes premissas: • caso o elemento seja divisível por 5, somar 7 a seu valor; • senão, somar 12 a seu valor. ( ) Apresentação da matriz resultante.
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
➢ 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?
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)
As listas encadeadas que permitem o deslocamento para ___________________ são as listas duplamente encadeadas. Uma lista duplamente encadeada permite uma grande variedade de operações rápidas de atualização, incluindo inserções e remoções _______________________________.
A sequência que preenche corretamente as lacunas é
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
O diagrama abaixo representa uma estrutura de




As duas principais restrições apresentadas para listas são: ________________ em que o primeiro nodo a ser retirado dever o último nodo que foi inserido; e _________________em que o primeiro nodo a ser retirado deve ser o primeiro que foi inserido.
A sequência que preenche corretamente as lacunas é