Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso

Foram encontradas 1.800 questões

Q2524587 Algoritmos e Estrutura de Dados
Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).



Imagem associada para resolução da questão





Nesse programa, o valor assumido ao seu final pela variável S é igual a:
Alternativas
Q2518085 Algoritmos e Estrutura de Dados
Ao desenvolver um sistema em Java, Eliana decidiu usar os recursos para suporte ao paradigma funcional presentes na plataforma, como no código a seguir, para ordenar a lista.

List <String> dados = Arrays.asList("Ana","Luiz","Carlos"); dados.sort(expressão funcional);

Para que o código de Eliana funcione, a expressão funcional utilizada deverá ser:
Alternativas
Q2518081 Algoritmos e Estrutura de Dados
Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.

Para K de 2 até n faça:
X <- V[K]
W <- (K – 1)
Enquanto W > 0 e V[W] > X faça:
V[W+1] <- V[W]
W <- (W-1)
Fim Enquanto
V[W+1] <- X
Fim Para

O algoritmo utilizado por Pedro foi o:
Alternativas
Q2518080 Algoritmos e Estrutura de Dados
O cálculo da complexidade computacional é essencial para verificar a viabilidade do algoritmo. Observe o código a seguir, em Python, para o problema da torre de Hanoi.

def hanoi(n, o, d, a):
if n==1:
print("D1 de "+o+" p/ "+d)
else:
hanoi(n-1, o, a, d)
print("D"+str(n)+" de "+o+" p/ "+d)
hanoi(n-1, a, d, o)

A complexidade desse algoritmo no pior caso é:
Alternativas
Q2518079 Algoritmos e Estrutura de Dados
Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte.

Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim


Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
Alternativas
Respostas
1: E
2: E
3: B
4: A
5: C