Questão de Sistemas de Informação (ENADE)ENADE — 2005Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1ENADE·Diversas·2005Sistemas de Informação (ENADE)

Julgue os itens a seguir, acerca de algoritmos para ordenação. I - O algoritmo de ordenação por inserção tem complexidade O(n × log n). II - Um algoritmo de ordenação é dito estável caso ele não altere a posição relativa de elementos de mesmo valor. III - No algoritmo quicksort, a escolha do elemento pivô influencia o desempenho do algoritmo. IV - O bubble-sort e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações. Estão certos apenas os itens

Alternativas

Ficha técnica da questão

Banca
ENADE
Órgão
Diversas
Ano
2005
Disciplina
Sistemas de Informação (ENADE)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.