Pular para o conteúdo
Carreira Pública

Considere as seguintes características, encontradas em alguns algoritmos de ordenação: I - É estável, ou…

1Q77984

Tecnologia da Informação

Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.

II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.

III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicial-mente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados. Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:

Sobre esta questão

Esta é a questão 27 da prova da Fundação CESGRANRIO aplicada em 2024 no concurso Caixa Econômica Federal, para o cargo de Técnico Bancário Novo. Ela cobra Tecnologia da Informação. É uma questão de múltipla escolha com 5 alternativas, de nível médio. Responda para conferir o gabarito oficial. Ela faz parte da prova Cesgranrio - 2024 - CAIXA - Técnico Bancário Novo - Tecnologia da Informação, que você pode resolver completa, com cronômetro.

Questões de Tecnologia da Informação relacionadas