Questão 1478404

• Banca: IDECAN
• Órgão: INMETRO
• Ano: 2015
• Provas: IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Um  bom  exemplo  de  resolução  de  problemas  em  computadores  é  a  utilização  de  algum  algoritmo  de  ordenação.  Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos  principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de  determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir,  o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²). 

• A. Ordenação digital.
• B. Ordenação por heap.
• C. Ordenação por inserção.
• D. Ordenação por contagem.
• E. Ordenação por intercalação.

Gabarito: C

Comentários

• ORDENAÇÃO POR INSERÇÃO:
  DEFINIÇÃO:
  A característica comum aos métodos de ordenação por inserção é que eles ordenam um vetor pela inserção de cada um dos elementos em sua posição correta. O algoritmo de ordenação por inserção mais simples é o de inserção direta (inserção simples).  Outro algoritmo utilizado é o ordenação shell  ou de incremento decrescentes, que possui um tempo de ordenação inferior ao primeiro e trabalha com várias partições ao mesmo tempo.

  
  

  Fonte: estrutura de dados
  

  Editora: SENAC
  

• Gabarito C

  INSERÇÃO DIRETA ---> complexidade pior n2 e complexidade melhor n.

   

   

   

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

• Insertion sort

  Melhor Caso O(n)

  Pior Caso O(n²)

• Força Guerreiro!!!!!!