Disciplinas:
Algoritmos e Estrutura de Dados 3
Arquitetura de Computadores 3
Arquitetura de Software 2
Banco de Dados 4
Direito Administrativo 8
Direito Constitucional 2
Engenharia de Software 4
Governança de TI 3
Legislação Federal 3
Matemática 9
Matemática Financeira 1
Português 10
Programação 5
Redes de Computadores 2
Segurança da Informação 1
Sistemas Operacionais 8
Ética na Administração Pública 2
Analise as proposições abaixo sobre algoritmos e estrutura de dados:
I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n2 ) em relação ao número de comparações.
II. Embora O(n2 ), o método de ordenação por inserção possui complexidade Ω(n) em relação ao número de comparações.
III. O método de ordenação por inserção, assim como o Quicksort, é estável.
IV. O método de ordenação Quicksort tem complexidade O(n2 ) em seu pior caso.
Assinale a alternativa CORRETA:
