Questão 1422943

Tecnologia da Informação · 2015

Questão

ID 1422943

Disciplina: Tecnologia da Informação

Assunto: Bubble Sort (2 a 2)

Ano: 2015 Banca: COSEAC Órgão: Universidade Federal Fluminense

Em relação aos algoritmos de ordenação, é correto afirmar que:

Alternativa A:
o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
Alternativa B:
a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
Alternativa C:
no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.
Alternativa D:
o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
Alternativa E:
a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.