Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso
Foram encontradas 37 questões
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
Considere o pseudo-programa abaixo, em relação à sua execução completa.Considere o pseudo-programa abaixo, em relação à sua execução completa.
Assinale a alternativa que indica os valores para as variáveis "aux", "a", "b", e "i", respectivamente.
(Observação: a variável “i” incrementa de valores unitários:
0, 1, 2, 3, ...)
Considere o seguinte algoritmo, responsável por realizar a ordenação de um array de dados.
Podemos afirmar que o método de ordenação utilizado pelo
algoritmo é o:
Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.
Considere a seguinte função T(n) que mede os recursos (ex. tempo de execução) que um algoritmo necessita no pior caso para processar uma entrada qualquer de tamanho n:
T(n) = O(log(n))
Sabendo que O(log(n)) é a ordem da complexidade de tempo do
algoritmo seguindo a notação "big O", é correto afirmar que este
algoritmo tem complexidade de ordem:
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção: