11 Q968615
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: Quadrix
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
12 Q968402
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: CESPE / CEBRASPE
O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de
13 Q968275
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: CESPE / CEBRASPE

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

14 Q967623
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: IBADE
O algoritmo de ordenação decrescente onde cada entidade é comparada com o seu posterior e, se maior, invertidas as posições sucessivamente, até que a coleção esteja ordenada, é chamado :
15 Q967561
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: UFAM
Sobre o Método de Ordenação Merge Sort, é CORRETO afirmar que:
16 Q967505
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: UFSC
Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30, 2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.

I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
17 Q967502
Algoritmos e Estrutura de Dados Algoritmos Estrutura de Dados Algoritmos de Ordenação + 2
Ano: 2022
Banca: UFSC
Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.

função Ordena(v, t) {      i ? 1      enquanto i < t faça      {            j ? i           enquanto j > 0 e v[j-1] > v[j] faça           {                .....................           }           i ? i + 1      } }
18 Q967412
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: IBADE
Sistemas operacionais como o Linux, e linguagens como Python, dispõem de rotinas de classificação (sort). Dentre os algoritmos dessas rotinas há um método que percorre um vetor de elementos da esquerda para a direita e, à medida que avança, vai ordenando os elementos à esquerda. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação. Esse método é chamado:
19 Q967270
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: FEPESE

Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.


                                                   public void operacao(int[] v) {

                                                      for(int i = 0; i < v.length - 1; i++) {

                                                        for(int j = 0; j < v.length - 1 - i;

                                                  j++) {

                                                          if(v[j] < v[j + 1]) {

                                                             int aux = v[j];

                                                             v[j] = v[j + 1];

                               ...

20 Q967034
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: CESPE / CEBRASPE

Imagem associada para resolução da questão


O método de ordenação utilizado no algoritmo precedente denomina-se