Questão pública
Questão de Algoritmos e Estrutura de Dados
CESGRANRIO - Caixa Econômica Federal - Simulado - 2024 • CESGRANRIO • 2024
ID 5695
Algoritmos e Estrutura de Dados Algoritmos de Ordenação
CESGRANRIO
Caixa Econômica Federal Simulado 2024
[Questão inédita] Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo: É 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 definidaem 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.
Quer responder esta questão e acompanhar seu desempenho?
Entre na QuestLab para responder, acessar a AURA, estatísticas, cadernos, anotações e outros recursos da plataforma.