Questões de Algoritmos e Estrutura de Dados (TI) — PRODEMGE 2011

2 questões da prova Diversas 2011, com gabarito oficial conferido. As duas primeiras são gratuitas.

Questão 1PRODEMGE·Diversas·2011Algoritmos e Estrutura de Dados (TI)

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

AShellsort.BQuicksort.CHeapsort.DRadixsort.

Questão 2PRODEMGE·Diversas·2011Algoritmos e Estrutura de Dados (TI)

Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir: Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:

AII, IV, III, I.BII, I, IV, III.CIII, I, IV, II.DIII, II, IV, I.