Disciplinas:
Administração Pública 1
Algoritmos e Estrutura de Dados 4
Arquitetura de Software 2
Banco de Dados 5
Direito Administrativo 6
Direito Constitucional 2
Direito Digital 2
Engenharia de Software 4
Física 1
Legislação Federal 3
Matemática 7
Noções de Informática 1
Português 8
Programação 5
Raciocínio Lógico 2
Redes de Computadores 2
Segurança da Informação 3
Ética na Administração Pública 1
A eficiência no manuseio das informações, muitas vezes, pode ser substancialmente aumentada se os
dados forem dispostos de acordo com algum critério de ordenação. Nesse contexto, os métodos de
ordenação ganham relevância.
Analise as seguintes proposições sobre métodos de ordenação:
I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.
II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.
III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.
IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.
Assinale a alternativa CORRETA:
Analise as seguintes proposições sobre métodos de ordenação:
I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.
II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.
III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.
IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.
Assinale a alternativa CORRETA:
