Questões de Algoritmos de Ordenação (Algoritmos e Estrutura de Dados)

Limpar Busca

Analise a árvore a seguir:

Imagem relacionada à questão do Questões Estratégicas

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.
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.


Imagem relacionada à questão do Questões Estratégicas


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