Analise a árvore a seguir:
Seu percurso “em ordem” ( in order) será:
- A A, K, N P, R.
- B K, A, K, P, A.
- C K,A,P, N, E.
- D A, N, R P K.
- E A, B, C D, K, A.
Questões de Algoritmos de Ordenação (Algoritmos e Estrutura de Dados)
Algoritmos de ordenação são responsáveis por ordenar elementos de uma estrutura de dados de forma completa ou parcial. Sobre a complexidade dos algoritmos de ordenação, assinale, a seguir, o algoritmo de ordenação que, no pior caso, tem complexidade igual a O(n log n).
-
A Quick sort.
-
B Merge sort.
-
C Bubble sort.
-
D Insertion sort.
-
E Selection sort.
Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.
Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:
I – O método apresentado é baseado no princípio da distribuição.
II – O método apresentado requer O(n2) comparações.
III – O método apresentado é um exemplo de ordenação por seleção.
Estão CORRETAS as afirmativas:
- A I e II, apenas.
- B I e III, apenas.
- C II e III, apenas.
- D I, II e III.
Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
-
A Selection Sort
-
B Insertion Sort
-
C Quick Sort
-
D Merge Sort
-
E Shell Sort
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.
-
Certo
-
Errado