Question

26 Concurso TAE 2013 | CEFET-MG | Técnico em Tecnologia da Informação

Considere a seguinte figura. A B 1

Figura da questão (imagem do caderno de prova)

2 3 4 5 6 7 8 9 0 a b 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

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Answer

E) 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.

Mais questões de Outros temas