Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.899 questões
As árvores apresentadas abaixo são ditas equivalentes.
Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.
Autômatos finitos são usualmente apresentados na forma de um grafo dirigido. A figura abaixo representa uma transição que pode ocorrer se o autômato estiver em um estado Si e se o símbolo da string de entrada for a. Caso a entrada para o autômato seja a string prova, é correto afirmar que ocorrerá a transição de Si para Sf .
O diagrama de blocos apresentado abaixo se refere à instrução faça < conjunto de instruções > enquanto < condição >.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
Algoritmo Exp
var a, b, c:inteiro
x, y, z: lógico
início
a
2 b
3 c
5 x
((a+b)/a)<((b*c-a)+(a-(-b)-c)) E ((a+b+b-a))< = (a+b) y
(a-b > b-c) OU NÃO((b*c-b)< > ((b-c/a)+a*b)) z
NÃO(((a+b+c)/a)< = (c+b*a/a)) E NÃO ((b-c*(c+a)) = ((b+c)*a)) imprima x
imprima y
imprima z
fim
Serão impressos, respectivamente, os valores

Considere a tabela a seguir, montada a partir da observação do algoritmo apresentado:

A tabela representa um exemplo de
Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.

Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:

Os blocos de instruções que realizam a troca correta de valores, COM e SEM uso da variável TROCA, são, respectivamente:

Após a execução, o algoritmo fornecerá a seguinte sequência de números:

O bloco de instruções equivalente, que produz o mesmo resultado, mas utiliza a estrutura de controle repita ... ?mrepita, é:

x
7y
6z
13Dessa forma, após o término da execução desse algoritmo, os valores impressos para a e b serão, respectivamente,