P ERG U N TA 2
Considere o detalhamento a seguir em relação a um algoritmo de ordenação que se baseia em comparação local: 1. Se o elemento fo...
P ERG U N TA 2
Considere o detalhamento a seguir em relação a um algoritmo de ordenação que se baseia em comparação local: 1. Se o elemento for o primeiro, ele já encontra-se classificado; 2. É feita a escolha do próximo elemento; 3. Ele é comparado com os elementos na sublista classificada inicialmente; 4. São movidos os elementos na sublista classificada que são maiores que o elemento a ser ordenado; 5. O elemento é inserido; 6. O processo de 1 a 5 é repetido até a sublista classificada ser toda a lista.
Analise as alternativas e indique aquela que contém o algoritmo de ordenação cujo processo de ordenação corresponde aos passos citados.
a. Merge Sort.
b. Quick Sort.
c. Bubble Sort.
d. Insertion Sort.
e. Heap Sort.
a. Merge Sort. b. Quick Sort. c. Bubble Sort. d. Insertion Sort. e. Heap Sort.
O algoritmo de ordenação descrito nos passos citados corresponde ao algoritmo de ordenação por inserção, também conhecido como Insertion Sort. Portanto, a alternativa correta é a letra D) Insertion Sort.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar