Equipe Gabarite
31/12/1969 • 21:00
Gabarito: e)
Os métodos de ordenação por troca são algoritmos que reorganizam os dados em uma sequência, trocando os elementos de posição até que a sequência esteja ordenada.
Entre as opções apresentadas, 'bubble sort' e 'quicksort' são exemplos clássicos de algoritmos de ordenação por troca. O 'bubble sort' funciona repetidamente passando pela lista a ser ordenada, comparando elementos adjacentes e trocando-os de posição se estiverem na ordem errada. O 'quicksort' escolhe um elemento como pivô e particiona o array em torno do pivô, colocando todos menores que o pivô antes dele e todos maiores depois, e então ordena as sub-listas da mesma maneira.
As outras opções contêm 'hashing', que não é um método de ordenação, mas sim uma técnica de mapeamento de dados grandes para pequenos índices usando uma função hash. Portanto, as alternativas a), b), c) e d) estão incorretas.
Os métodos de ordenação por troca são algoritmos que reorganizam os dados em uma sequência, trocando os elementos de posição até que a sequência esteja ordenada.
Entre as opções apresentadas, 'bubble sort' e 'quicksort' são exemplos clássicos de algoritmos de ordenação por troca. O 'bubble sort' funciona repetidamente passando pela lista a ser ordenada, comparando elementos adjacentes e trocando-os de posição se estiverem na ordem errada. O 'quicksort' escolhe um elemento como pivô e particiona o array em torno do pivô, colocando todos menores que o pivô antes dele e todos maiores depois, e então ordena as sub-listas da mesma maneira.
As outras opções contêm 'hashing', que não é um método de ordenação, mas sim uma técnica de mapeamento de dados grandes para pequenos índices usando uma função hash. Portanto, as alternativas a), b), c) e d) estão incorretas.