Questão 1056326

1056326 Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CEFET-MG
Orgão: CEFET-MG

Provas:

Considere a seguinte figura.

enunciado 1056326-1

A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica

possibilitar a ordenação de forma mecânica, em cartões de 80 colunas, com 12 posições cada.

funcionar em tempo linear, quando a entrada é gerada a partir de uma distribuição uniforme.

determinar, para cada elemento de entrada n, um intervalo de 1 a k, no qual n será colocado no menor intervalo válido.

dividir um vetor em um número finito de recipientes, colocando, em cada recipiente, um algoritmo recursivamente diferente.

adequar as listas de elementos em que o número de elementos e o número de possíveis valores de suas chaves são, aproximadamente, o mesmo.

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta