Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso

Foram encontradas 216 questões

Q2084795 Algoritmos e Estrutura de Dados
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.
Alternativas
Q2073452 Algoritmos e Estrutura de Dados
Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é 
Alternativas
Q2073451 Algoritmos e Estrutura de Dados
O algoritmo de ordenação por intercalação faz uso de um paradigma também utilizado pelo algoritmo de ordenação quicksort e, embora ligeiramente diferentes, a estratégia é a mesma para ambos os algoritmos. Assinale a alternativa que apresenta corretamente o nome dessa estratégia de ordenação. 
Alternativas
Q2069904 Algoritmos e Estrutura de Dados

Analise a árvore a seguir:

Imagem associada para resolução da questão

Seu percurso “em ordem” ( in order) será: 

Alternativas
Q2050572 Algoritmos e Estrutura de Dados
Não é um algoritmo clássico de ordenação:
Alternativas
Respostas
21: C
22: B
23: D
24: A
25: B