Resposta a: Estrutura de Dados

Ordenar “corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado”. (ZIVIANI, Nivio. Projeto de Algoritmos: com implementações em JAVA e C++. Cengage Learning Editores, 2012).

Analise as afirmativas abaixo sobre os conceitos de algoritmos de ordenação.

I. Uma vantagem de entender os métodos de ordenação por meio do pseudocódigo faz a transformação do algoritmo para linguagens de programação torna atividade mais simples.
II. O algoritmo Bublle Sort, possui complexidade O (n -1) para o melhor caso e O (n2) para o pior caso.
III. O algoritmo Quick Sorté baseado no fato de que as interações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.
IV. O algoritmo Selection Sort, possui complexidade O (n) em todos os casos de complexidade, ou seja, melhor caso, médio caso e pior caso.

Julgue e assinale se as afirmativas acima são verdadeiras (V) ou falsas (F).

Resposta Correta:

V, F, V, F.