Questão 5474716

• Banca: CESGRANRIO
• Órgão: Banco do Brasil
• Ano: 2021
• Provas: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares nas listagens e nos relatórios impressos em diferentes situações. Um especialista de TI sugeriu ordenar as contas por meio dos CPF dos seus n titulares antes das impressões.

Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a

• A. n log n 
• B. log n
• C. n²
• D. n
• E. 1

Gabarito: D

Comentários

• O algoritmo citado é o insertion Sort, este algoritmo possui os seguintes níveis de complexidade.

  Pior caso: O (n²), Caso médio: O (n²), Melhor caso: O (n).

• GABARITO D

  O Buble Sort e o Insertion Sort possuem as complexidades iguais:

  • Melhor caso: O(n)
  • Médio caso: O(n²)
  • Pior caso: O(n²)