Logo Passei Direto
Buscar

Algoritmos

Outros
Utilizando algoritmo de ordenação pelo método bolha, como ficaria ordenado vetor a seguir logo após a primeira passada? int[] valores = {5,3,7,6,2};
a. {2,3,7,5,6}
b. {5,3,7,6,2}
c. {2,3,7,6,5}
d. {3,5,7,6,2}
e. {3,5,6,2,7}
User badge image
Progresso com Exercícios

há 6 dias

User badge image
Progresso com Exercícios

há 6 dias

Algoritmos e Programação II
6 pág.

Algoritmos e Programação II

SENAC

Respostas

User badge image

Ed Verified user icon

há 6 dias

O algoritmo de ordenação pelo método bolha (bubble sort) funciona comparando elementos adjacentes e trocando-os se estiverem na ordem errada. Vamos analisar o vetor `valores = {5, 3, 7, 6, 2}` logo após a primeira passada: 1. Compare 5 e 3: como 5 > 3, trocamos. O vetor agora é `{3, 5, 7, 6, 2}`. 2. Compare 5 e 7: como 5 < 7, não trocamos. O vetor continua `{3, 5, 7, 6, 2}`. 3. Compare 7 e 6: como 7 > 6, trocamos. O vetor agora é `{3, 5, 6, 7, 2}`. 4. Compare 7 e 2: como 7 > 2, trocamos. O vetor agora é `{3, 5, 6, 2, 7}`. Após a primeira passada, o vetor fica `{3, 5, 6, 2, 7}`. Analisando as alternativas: a. {2,3,7,5,6} - Incorreto. b. {5,3,7,6,2} - Incorreto. c. {2,3,7,6,5} - Incorreto. d. {3,5,7,6,2} - Incorreto. e. {3,5,6,2,7} - Correto. Portanto, a alternativa correta é: e. {3,5,6,2,7}.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Algoritmos e Programação II
6 pág.

Algoritmos e Programação II

SENAC

Mais perguntas desse material

Como é conhecido erro causado em uma função recursiva quando ela foi mal projetada e sua execução não alcança um critério de parada?
a. Loop infinito
b. Execução instável
c. Crash
d. Função sem fim
e. Iterações repetidas

Qual um termo que seja sinônimo para escrita de arquivos? a. Salvamento b. Carga c. Alteração d. Fechamento e. Manipulação

Considere a função a seguir como uma solução recursiva para calcular o resto de uma divisão. Qual deve ser retorno dentro do bloco else? public static int restoRecursivo( a, int b) { if ( critério de parada ) { return caso base; } else { return código; } }
a. return b
b. return restoRecursivo(a b, b)
c. return restoRecursivo(a, b)
d. return a restoRecursivo(a, b)
e. return restoRecursivo(b, a)

Observe a seguinte matriz: int[][] valores = É necessário somar os valores de uma linha, onde não sejam zero, e armazenar resultado na posição dessa linha onde esteja valor zero (preenchendo assim a diagonal principal). Quais seriam as instruções que resolveriam esse problema?
a. valores[0,0] = valores[0,1] + valores[0,2]; valores[1,1] = valores[1,0] + valores[1,2]; valores[2,2] = valores[2,0] + valores[2,1];
b. valores[2,2] = valores[2,0] + valores[2,1]; valores[1,1] = valores[2,1] + valores[3,1]; valores[2,2] = valores[1,2] + valores[3,2];
c. valores[1,1] = valores[2,1] + valores[3,1];
d. valores[3,3] = valores[3,1] + valores[3,2]; valores[1,1] = valores[1,0] + valores[1,2]; valores[2,2] = valores[2,0] + valores[2,1];
e. valores[1,1] = valores[1,2] + valores[1,3]; valores[2,2] = valores[2,1] + valores[2,3];

Qual tipo de dado utilizado para iniciar a leitura de um arquivo e método utilizado para ler cada linha do arquivo?
a. StreamLine e LineReader
b. StreamReader e ReadLine
c. StreamFile e ReadFile
d. StreamLine e LineReader
e. StreamReader e FileReader

Mais conteúdos dessa disciplina