Questão de Algoritmos e Estrutura de Dados — Algoritmos — CEFET-MG 2014
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq041823
- Banca
- CEFET-MG
- Órgão
- CEFET-MG
- Ano
- 2014
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Considere a seguinte figura.
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
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- Apossibilitar a ordenação de forma mecânica, em cartões de 80 colunas, com 12 posições cada.
- Bfuncionar em tempo linear, quando a entrada é gerada a partir de uma distribuição uniforme.
- Cdeterminar, para cada elemento de entrada n, um intervalo de 1 a k, no qual n será colocado no menor intervalo válido.
- Ddividir um vetor em um número finito de recipientes, colocando, em cada recipiente, um algoritmo recursivamente diferente.
- Eadequar 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.