SóProvas

ID
148054
Banca
FCC
Órgão
TRT - 16ª REGIÃO (MA)
Ano
2009
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

São, respectivamente, um método de busca e um método de ordenação:

Alternativas
Comentários
  • a)BUSCA(pesquisa) / ORDENAÇÃO
    b)ORDENAÇÃO/ BUSCA(pesquisa)
    c)ORDENAÇÃO / ORDENAÇÃO
    d)ORDENAÇÃO/BUSCA(pesquisa)
    e)BUSCA(pesquisa) / BUSCA(pesquisa)
  • Busca Linear --> Dado uma lista (ordenada ou não) o elemento procurado é buscado do inicio ao fim sequencialmente até que seja encontrado; 

    int procura(char vetor[], int tamanho, char elementoProcurado) {     int i;     for (i = 0; i < tamanho; i++) {         if (vetor[i] == elementoProcurado) {             return i;         }     }      return -1; }


    Seleção direta ou SelectionSort --> Dado uma lista, seleciona-se sempre o menor valor e o posiciona no inicio da lista

    void selecaoDireta(int *vetor, int tamanho)
    {
       int i, j, menor, aux;
     
       for(i = 0; i < tamanho - 1; ++i)
       {
          menor = i;
          for(j = i + 1; j < tamanho; ++j)
          {
             if(vetor[j] < vetor[menor])
                menor = j;
          }
          aux = vetor[i];
          vetor[i] = vetor[menor];
          vetor[menor] = aux;
       }
    }

  • Quando começar com POR, é Ordenação.

  • Gabarito A

    Busca Linear - Dado uma lista (ordenada ou não) o elemento procurado é buscado do inicio ao fim sequencialmente até que seja encontrado.

     

    Seleção - encontra o menor elemento e o troca com a primeira posição, depois o segundo menor com a segunda posição, e assim sucessivamente (n-1 vezes). Número de com,parações (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.

     

     

     

    "Retroceder Nunca Render-se Jamais !"
    Força e Fé !
    Fortuna Audaces Sequitur !