IFPB - INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA DA PARAÍBA CURSO: TÉCNICO EM INFORMÁTICA
DISCIPLINA: ESTRUTURA DE DADOS
PROFESSOR: PAULO DE TARSO FIRMINO JÚNIOR ASSUNTO: ORDENAÇÃO
Lista de Exercícios
1) Explique é feita a ordenação dos elementos de acordo com os algoritmos vistos em sala de aula
2) Dada a sequência de números: 3 4 9 2 5 8 2 1 7 4 6 2 9 8 5 1, ordene-a em ordem crescente segundo os seguintes algoritmos, apresentando a sequência obtida após cada passo do algoritmo:
a) BubbleSort b) InsertionSort c) SelectionSort
3) Faça um programa que leia N números inserindo-os em uma lista de forma ordenada utilizando a ideia do algoritmo da inserção. No final, o programa deve mostrar todos os números em ordem crescente.
4) Escreva um programa em JAVA responsável por receber uma lista de inteiros e realizar a ordenação de acordo com o algoritmo SelectionSort
5) (TJ-PB – Analista – Desenvolvimento de Sistemas) – O código a seguir, escrito em Java, refere-se à implementação de um método para ordenação de um vetor de números inteiros. Assinale a alternativa que corresponde ao método de ordenação utilizado:
public static int[ ] Sort(int[ ] array) {
for (int i = 1; i < array.length; i++) {
int a = array[i] ; int j.
for (j = i - 1; J >= 0 && array[ j] > a; j--) {
array[ j + 1] = array[ j] ; array[ j] = a;
} }
return array;
}
a) BubbleSort b) InsertionSort c) SelectionSort d) MergeSort
6) (TJ-PB – Analista – Desenvolvimento de Sistemas) – Assinale a alternativa que corresponde a um algoritmo de ordenação de vetores que adota a estratégia de divisão e conquista.
a) BubbleSort b) InsertionSort c) SelectionSort d) MergeSort
7) (Instituto Cidades – TCM – GO) – São algoritmos de ordenação, exceto a) BubbleSort
b) InsertionSort c) SelectionSort d) Busca Sequencial e) MergeSort
8) (PETROBRAS – TÉCNICO EM INFORMÁTICA) – Os algoritmos de ordenação por seleção (SelectionSort) e por troca (BubbleSort) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.
Quantas trocas e comparações foram realizadas, respectivamente, por cada um?
a) 3 e 10 / 7 e 10 b) 3 e 11 / 8 e 16 c) 8 e 16 / 3 e 11 d) 7 e 16 / 3 e 10 e) 4 e 11 / 8 e 16
9) (MPE-SE – ANALISTA DO MPU) – Considere os seguintes trechos de algoritmos de ordenação:
Estes trechos se referem, respectivamente, aos métodos de ordenação:
a) quicksort e bolha.
b) seleção e inserção.
c) inserção e seleção.
d) inserção e quicksort.
e) bolha e seleção.
10) O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se:
a) Ordenação por seleção.
b) Ordenação merge sort.
c) Busca linear.
d) Busca binária.
e) Ordenação por inserção.