Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
O algoritmo e a complexidade de tempo mais adequados são
Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem
O texto seguinte servirá de base para responder à questão.
Analise o seguinte algoritmo.
inicio
inteiro num
escreva ("Digite um número:")
leia (num) inteiro cont = 0
inteiro ant = 1
inteiro atual = 1
enquanto (cont < num)
{
inteiro prox = ant + atual
ant = atual
atual = prox cont =
cont + 1
}
fim
Fonte: Menendez, 2023
Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente:
A figura (a) mostra um trecho de algoritmo, cujo código emprega a estrutura de controle "enquanto ... fimenquanto", e em (b), outra mostra a série de números gerada como resultado da execução.

Para gerar o mesmo resultado, pode-se utilizar um código que usa a estrutura de controle "para ... fimpara", em substituição à "enquanto ... fimenquanto", mostrada em (a) acima.
O código com a estrutura de controle "para ... fimpara", está indicada na seguinte opção:
Após a execução desse algoritmo, os valores finais das variáveis NORTE, LESTE e OESTE são, respectivamente:
Após a execução, serão mostrados para as variáveis CT, NR e BL, respectivamente, os seguintes valores
Analise o seguinte algoritmo escrito em pseudocódigo no formato do VisuAlg:

Assinale a alternativa que corresponde ao valor da variável C exibido na tela ao final da execução desse algoritmo.
Na execução, dois outros códigos equivalentes, que geram a mesma sequência de números como saída, mas que utilizam as estruturas de controle enquanto... fimenquanto e repita... ate... fimrepita, estão indicados na seguinte opção:
O trecho de pseudocódigo abaixo foi utilizado por um profissional para testar o comportamento de estruturas de repetição:

Após três iterações completas, qual será o valor exibido?
Qual das habilidades a seguir integra o raciocínio computacional?
Qual elemento é essencial na construção de um algoritmo eficiente?
Assuma que existam as seguintes operações para manipulação da pilha:
Push a: empilha o valor da variável a na pilha, preservando o valor original de a.
Pop a: retira o valor do topo da pilha e o armazena na variável a.
Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y
Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Supondo-se que os valores lidos para as variáveis a1 e a2 tenham sido 1 e 2, respectivamente, ao final da execução desse algoritmo, a variável Z irá conter o valor