Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.784 questões
Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa?
Se essa árvore for lida em pré-ordem, que sequência de números será impressa?
Considere o algoritmo em pseudocódigo a seguir:

Analise as seguintes afirmativas sobre o algoritmo:
I. O algoritmo usa uma estrutura de repetição com teste no início.
II. O algoritmo irá calcular a média dos números de 0 a 9.
III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.
Estão CORRETAS as afirmativas:

Qual o resultado da variável res?
I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).
Estão CORRETAS as afirmativas:

São características da estrutura de dados representada, EXCETO:
Comando (pseudocódigo) Estrutura de decisão/repetição
I. Se...então ( ) Estrutura de repetição com teste no final
II. Escolha...Caso ( ) Estrutura de seleção simples
III. Repita...Até ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça ( ) Estrutura de seleção de múltipla escolha
A sequência CORRETA, de cima para baixo, é:
01. Algoritmo REPETICAO
02. Var
03. parcial, num, resultado : real
04. cont : inteiro
05. Início
06. parcial
0; 07. cont
0; 08. Enquanto cont < 10 faça
09. Início
10. Ler(num)
11. parcial
parcial + num 12. cont
cont + 1 13. Fim
14. resultado
parcial / cont 15. Mostrar(“Resultado = ”,resultado)
16. Fim.
Analise as seguintes afirmativas sobre o algoritmo:
I. O algoritmo usa uma estrutura de repetição com teste no início.
II. O algoritmo irá calcular a média dos números de 0 a 9.
III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.
Estão CORRETAS as afirmativas:

O problema caracterizado pelo quadro acima, onde a coluna Tempo indica a sequência de execução das operações das transações concorrentes T1 e T2, é conhecido como
Analise o algoritmo apresentado a seguir.

A situação dos elementos de M após sua execução, sendo, inicialmente, M = [2, 3, 1, 4, 6, 12, 12, 6] é

A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica