Questões de Concurso

Foram encontradas 1.743 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q3048974 Algoritmos e Estrutura de Dados
O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista:

[54, 26, 93, 17, 77, 31, 44, 55, 20].

Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?
Alternativas
Q3032442 Algoritmos e Estrutura de Dados
Amanda precisa enviar um documento para a sede de sua empresa. O documento não tem nada que seja crítico, ou seja, não é necessária a garantia da confidencialidade; porém é obrigatório garantir que foi realmente Amanda que a enviou. Amanda usará o princípio da assinatura digital e, para isso, usará um algoritmo de criptografia assimétrico que possui apenas essa funcionalidade.
O algoritmo utilizado por Amanda será:
Alternativas
Q3031726 Algoritmos e Estrutura de Dados
O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elementos, ele discute a eficiência desse algoritmo.
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:
Alternativas
Q3031725 Algoritmos e Estrutura de Dados
O analista Andrew foi contratado para solucionar um problema utilizando o algoritmo de ordenação por seleção (selection sort). Considerando a seguinte lista de números: [5, 3, 8, 4, 2, 7, 1, 10, 6, 9], ele deve detalhar cada passo do processo de ordenação fornecendo as devidas explicações.
Após a terceira iteração do algoritmo de ordenação por seleção, Andrew apresentou corretamente o resultado:
Alternativas
Q3031567 Algoritmos e Estrutura de Dados
Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA: 
Alternativas
Respostas
1: C
2: A
3: C
4: E
5: D