Pergunta 1

    Explique quando um algoritmo de ordenação é estável, exemplificando.
    Para acessar a barra de ferramentas, pressione ALT+F10 (PC) ou ALT+FN+F10 (Mac).




    Arial


    3 (12pt)

















    Parágrafo


    Família de fontes


    Tamanho da fonte




























































    Caminho: p
    Palavras:0

10 pontos
Pergunta 2

    Considerando a lógica do algoritmo da bolha mostrado abaixo através de pseudo-código, escreva uma função em C que ordene pelo método da bolha e que tenha a otimização utilizando troca, discutida em aula.

    início

    n = tamanho do vetor;

    i = n-1;

    j = 0;

    enquanto i >= 1 faça

      enquanto j < i faça

        se vet[j] > vet[j+1] então

        inicio se

          temp = vet[j];

          vet[j] = vet[j+1];

          vet[j+1]=temp;

        fim se

        j = j + 1;

      fim enquanto

      i = i – 1;

    fim enquanto

    fim






    Arial


    3 (12pt)

















    Parágrafo


    Família de fontes


    Tamanho da fonte




























































    Caminho: p
    Palavras:0

10 pontos
Pergunta 3

    Escolha a opção correta para a teoria sobre árvores de busca binária, considerando as afirmações:

    I – Essas estruturas não são eficientes para operações de busca.

    II – Cada nó da árvore pode ter no máximo 2 filhos.

    III – Só é possível criar estruturas deste tipo que sejam balanceadas.

    IV – A altura de uma árvore binária é a altura do nó root, ou pai.
    	a.

    Apenas II está correta.
    	b.

    I e III estão incorretas.
    	c.

    Apenas I está incorretas.
    	d.

    I, II e IV estão corretas.
    	e.

    Todas estão corretas.

10 pontos
Pergunta 4


    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.

    árvore de busca binária.
    	c.

    ordenação merge sort.
    	d.

    ordenação por inserção.
    	e.

    ordenação quick sort.

10 pontos
Pergunta 5

    O Bubblesort é pouco eficiente para ordenar grandes quantidades de informações.

    Verdadeiro

    Falso

2 pontos
Pergunta 6

    O Insertsort possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.

    Verdadeiro

    Falso

2 pontos
Pergunta 7

    Em cada passo do método de ordenação conhecido como Quicksort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem.

    Verdadeiro

    Falso

2 pontos
Pergunta 8

    Apenas os algoritmos de ordenação Mergesort e Quicksort podem ser implementados de forma recursiva.

    Verdadeiro

    Falso

2 pontos
Pergunta 9

    A escolha do pivô no Quicksort pode afetar o desempenho deste algoritmo de ordenação.

    Verdadeiro

    Falso