Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 221 questões.
#2761794

Considere a seguinte figura.

Imagem associada para resolução da questão

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 entradan, um intervalo de 1 ak, no qualnserá 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.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora